Herdman var landsliðsþjálfari kvenna í knattspyrnu á Nýja-Sjálandi frá 2006 til 2011. Þegar hann kom til Nýja-Sjálands og gekk til liðs við landsliðsfótboltaáætlunina árið 2003 starfaði hann fyrst sem leiðtogi þjálfara og síðar sem framkvæmdastjóri knattspyrnuþróunar. Hann vann með kvennalandsliðinu og leiddi U-20 landsliðið til heimsmeistaramótsins árið 2006 og síðar endurnefnds U-20 heimsmeistaramótsins árið 2007.
Árið 2010. Hann stýrði einnig landsliðinu á HM kvenna 2007 og 2011 og á Ólympíuleikunum 2008 í Peking.