Herdman memiliki rekam jejak impresif di level tim nasional. Ia sukses membawa Timnas Kanada lolos ke Piala Dunia 2022, pencapaian bersejarah setelah 36 tahun.
Selain tim putra, Herdman juga berpengalaman di tim putri, termasuk membawa Timnas Putri Selandia Baru lolos ke Piala Dunia Wanita 2007 dan 2011, serta Timnas Putri Kanada meraih medali perunggu Olimpiade 2012 dan 2016.
Dengan komentar tegas Herdman, era baru Timnas Indonesia resmi dimulai, menandai ambisi besar PSSI untuk membawa Garuda ke level internasional.