But ultimately that 4-0 loss cost them a place in the second round and they have only themselves to blame, he said after a exciting 2-1 victory over Serbia in Nelspruit.
"A great result today, a great performance again but not in the final 16 ... I am disappointed," he told reporters. "I am very proud of my players and the unbelievable support of the fans."
Verbeek said the Germany match was possibly the team's only bad performance of the last 25 games and in the end it left the side too much to make up.
"Losing 4-0 (against Germany), that was not in the planning. We can only blame ourselves for this, for giving four goals away to Germany."
Wednesday's man-of-the-match Cahill, who scored Australia's first goal, said the victory was momentous for soccer in his country.
"The way we played against Ghana and tonight, it was a wonderful achievement," he said.
"I'm over it, mate (the red card), this is one of the proudest days of my life," he said.
