Z kadrą Australii awansował do mistrzostw świata w 2010 roku, zaś osiem lat wcześniej był asystentem rodaka Guusa Hiddinka, który doprowadził drużynę narodową Korei Południowej do półfinału mundialu. Później Verbeek był samodzielnym szkoleniowcem południowokoreańskiej kadry, jeszcze zanim objął australijski zespół. Z kolei do lutego 2019 pracował z reprezentacją Omanu. Z nowotworem walczył od czterech lat.