Klaas-Jan Huntelaar hatte die Gastgeber in der 6. Minute in Führung geschossen, doch Harry Kewell (45., Foulelfmeter) und Joshua Kennedy (76.) vom Bundesligisten Karlsruher SC drehten das Spiel noch zugunsten der Australier.
Vor dem Strafstoß hatte Oranje-Torwart Maarten Stekelenburg nach einem Foul an Kennedy die Rote Karte gesehen. Für die Niederlande war es die erste Heimniederlage seit einem 1:3 gegen Italien im November 2005.
Noch kein Sieg unter Van Marwijk
Bei seinem Debüt als Bondscoach am 20. August hatte der frühere Dortmunder Trainer van Marwijk, der nach dem Viertelfinal-Aus bei der Europameisterschaft den Posten von Marco van Basten übernommen hatte, in Russland 1:1 gespielt.
Bei den Oranjes sind die Stars Edwin van der Sar und Ruud van Nistelrooy zurückgetreten.
"Müssen lernen zu gewinnen"
"Das sind große Spieler. Aber wenn sie aufhören, dann ist dies die Realität, mit der wir uns auseinandersetzen müssen. Für sie werden andere Spieler eine Chance bekommen", sagte van Marwijk in einem Interview der "Welt am Sonntag".
Im ersten WM-Qualifikationsspiel tritt sein Team in Mazedonien an. "Wir müssen auch lernen zu gewinnen, wenn wir mal nicht so stark spielen", sagte van Marwijk.
Die Quali-Gruppe der Elftal
