Midfielder Mark Bresciano, speaking before leaving Australia, said to expect a few surprises from a team ranked only 59th in the world.
Bresciano called it a "very tough group and competition. We are going to go there and try to do our country proud and do ourselves proud and try to shock the world."
Australia had a three-leg journey to reach Vitoria. The flight from Sydney crossed the Pacific and landed in Santiago, Chile, with the next leg to Curitiba, Brazil, in the south and then on to Vitoria.