Kepercayaan kemudian datang dalam peran yang lebih besar. Herdman ditunjuk sebagai kepala pelatih Timnas Putri Selandia Baru, sebuah tugas yang mengantarkannya pada pencapaian bersejarah. Di bawah kepemimpinannya, Selandia Baru untuk pertama kalinya lolos ke Olimpiade Beijing 2008 dan tampil di FIFA Women’s World Cup 2011, dua momen yang mengubah peta sepak bola putri negara tersebut.
Babak berikutnya terbuka di Kanada. Sejak 2011, Herdman dipercaya memimpin Timnas Putri Kanada hingga 2018, sebelum melanjutkan tugas sebagai kepala pelatih Timnas Putra Kanada pada periode 2018 hingga 2023. Di Kanada, namanya semakin dikenal sebagai pelatih yang mampu membangun tim nasional secara berkelanjutan, dari pembinaan hingga prestasi di panggung dunia.
Puncak perhatian datang ketika pelatih berlisensi UEFA Pro tersebut membawa Timnas Putra Kanada kembali ke FIFA World Cup 2022, mengakhiri penantian selama 36 tahun. Pada periode yang sama, Kanada juga mencatatkan peringkat FIFA tertinggi sepanjang sejarah di posisi ke-32 pada Februari 2022.
