Herdman var þjálfari kvennalandsliðsins 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ðinu til heimsmeistaramótsins árið 2006 og síðar endurnefnds U-20 heimsmeistaramótsins árið 2010.
Ég veit ūađ ekki. Hann stýrði einnig landsliðinu á HM kvenna 2007 og 2011 og á Ólympíuleikunum 2008 í Peking.