Herdman var hovedtræner for New Zealands kvindelige fodboldlandshold fra 2006 til 2011. Da han ankom til New Zealand og sluttede sig til det nationale fodboldprogram i 2003, fungerede han oprindeligt som Coach Education Manager og senere som direktør for fodboldudvikling. Arbejdet med de nationale kvindelige hold, han førte U-20 trup til verdensmesterskabet i 2006 og senere omdøbt U-20 World Cup i
I 2010. Han guiderede også den seniors hold til FIFA Women's World Cups i 2007 og 2011 samt 2008 Sommer-OL i Beijing.