Kanadensarna vann med 2–1 efter att ha vänt ett tidigt 1–0-underläge.
Kvitteringen gjordes av Arsenalspelaren Cloé Lacasse, och Roma-anfallaren Évelyne Viens stod för segermålet.
Matchen dömdes av svenska domaren Tess Olofsson.
Segern kom efter att det har stormat i Kanadas landslag tidigare i veckan. På måndagen upptäcktes en drönare svävandes ovanför Nya Zeelands träning, som kunde kopplas till en videoanalytiker i Kanadas stab.
Skandalen gjorde att Kanadas assisterande tränare Jasmine Mander och videoanalytikern Joseph Lombardi skickades hem från Paris-OS. Huvudtränare Bev Priestman valde att inte stå på sidlinjen under matchen mot Nya Zeeland.
Tysk kross
Den parallella matchen mellan Spanien och Japan slutade 2–1, efter att även världsmästarna lyckats vända ett 1–0-underläge till seger.
Målen gjordes av Aoba Fujino (Japan), Aitana Bonmatí och Mariona Caldentey (Spanien).
Senare under kvällen var det dags för Tyskland och Australien att genomföra sin OS-premiär. Då gick de förstnämnda på knock.
Tyskland vann med 3–0 över Australien, som tränas av svenskduon Tony Gustavsson och Jens Fjellström.
Parallellt vann Brasilien – med ikonen Marta från start, mot Nigeria med 1–0.
Hemmanationen vann
I kvällens sista matcher ställdes hemmanationen Frankrike mot Colombia. Frankrike tog ledningen med 3–0, men Colombia kunde reducera till 3–2.
Frankrike lyckades dock hålla undan Colombias slutforcering, och fick med sig en 3–2-seger framför sina supportrar.
Samtidigt gick USA in i turneringen när de ställdes mot Zambia. Då blev det en väntad amerikansk seger. USA vann med 3–0, efter att Zambia dessutom fått en utvisning redan efter 30 minuter.