Nya Zealands förbundskapten Tony Readings erkände att Brasilien hade både en och två extra växlar att lägga in, inspirerat av en stor entusiastisk publik.
Icke desto mindre tog Nya Zealand ledningen efter en halvtimme strax efter en drickpaus när Sarah Gregorius lobbade in 1-0.
Första minuten i andra halvlek kvitterade Poliana för Brasilien på ett inlägg från Marta. Nya Zealands försvar med Martas klubbkamrat i FC Rosengård Ali Riley fick mest rensa gång på gång. I andra halvlek bytte Nya Zealand in en annan damallsvensk spelare Vittsjö GIKs Kirsty Yallop.
– När vi spelat våra bästa matcher har vi lyckats hålla bollen inom laget längre stunder än det gick mot Brasiliens snabba och tekniska spelare. Det måste vi bli bättre på, sade Tony Readings efter matchen till nzfootball efteråt.
Erika nickade in 2-1. Formiga ökade till 3-1 med ett härligt långskott. Marta lobbade in 4-1 i 88:e minuten och Debora fastställde slutresultatet på tilläggstid.
Nästa månad ska Nya Zealand spela OS-kval mot Papua Nya Guinea.