Вербек возглавил сборную Австралии в 2007 году, сменив временно исполнявшего обязанности наставника команды Грэма Арнольда. При Вербеке австралийцы показали лучший результат в истории, поднявшись на 14-е место в рейтинге ФИФА (в сентябре 2009 года). В настоящее время Австралия занимает в рейтинге ФИФА 23-е место.
На ЧМ-2010 Австралия будет играть в одной группе с Германией, Сербией и Ганой. На ЧМ-2006 сборная Австралии под руководством Гууса Хиддинка дошла до 1/8 финала.