Även om Egypten redan då såg ut som det starkare laget med mest bollinnehav gjordes öppningsmålet av Nya Zeeland genom en nick från Finn Surman i 15:e minuten på BC Place Stadium i Vancouver.
I andra halvlek kopplade så Egypten greppet även om poängställningen. VM-debutanten Mostafa Ziko fick först in en kvittering och bara minuter spelade han fram stjärnspelaren Mohamed Salah till ledningsmålet.
Lagkamraten David Trezeguet utökade sedan ytterligare efter bara några minuter på plan.
Efter att tidigare ha spelat oavgjort mot Belgien och med nattens seger mot Nya Zeeland har Egypten nu goda möjligheter att ta sig vidare till slutspel. Landet leder grupp G med fyra poäng.
Nya Zeeland, lägst rankat av alla VM-lag, möter härnäst Belgien.