Nordmennene tok med seg sine lyseste stjerner Ada Hegerber og Caroline Hansen til mesterskapet, men vant ingenting.
I startelleveren hadde nordmennene to spillere fra Barcelona, som vant Champions League, fire representanter for den engelske Premier League, og en Golden Ball-vinner, men det ble ikke en vellykket cocktail.
Melbourne City-spissen Hannah Wilkinson scoret vinnermålet i det 48. minutt etter et kontring.
På slutten av kampen kunne New Zealand økt ledelsen, men Ria Percival bommet på straffen – hun traff tverrliggeren.
Norge ligger på en tolvte plass på FIFA-rankingen, mens New Zealand er på 26. plass.
New Zealand-laget spiller i verdensmesterskapet for sjette gang og har aldri blitt eliminert fra gruppen.
Norge, som vant verdensmesterskapet i 1995, opplevde også en fiasko i EM i fjor, da det ikke kom seg ut av gruppen og til og med tapte 0:8 for England.
Gruppe A inneholder også Filippinene og Sveits. De to sterkeste lagene fra de fire beste kommer inn i sluttspillet.
Torsdag startet også en annen vert mesterskapet. Australia beseiret debutantene Irland 1-0 i gruppe A-kampen i Sydney.
I det 52. minutt innså London Arsenals forsvarer Stephanie Catley straffen.
I denne kampen spilte vertene uten sin klareste stjerne, Sam Kerr. Spissen skadet leggen på tampen av kampen og går glipp av de to første kampene i turneringen.
Gruppe B har også Nigeria og Canada.