FFA boss David Gallop was in Paris and ended the German’s tenure with immediate effect after a lesson in Paris from France on Friday night.
Former Socceroo Aurelio Vidmar will take the reins for the friendly against Canada on Tuesday.
It leaves the side to rebuild again eight months out from the World Cup.
Fan favourite Guus Hiddink would be a popular choice, but there are cases for Australian talent to take over, including Ange Postecoglou, Tony Popovic and Graham Arnold.
“Worst position we’ve ever been in,” former Socceroos star Robbie Slater tweeted. “Embarrassing! I feel sorry for young players.”
Recently retired defender Craig Moore said: “Sadness is an understatement to the way I feel right now.”
Statistician Andrew Howe set up a daunting scenario for the Socceroos’ match at Craven Cottage on Tuesday.
“A loss versus Canada on Tuesday would be five losses in a row & equal longest losing Socceroos A streak ever (5 straight losses versus South Africa 1955).”
Images via Getty