Andressa Alves gav Brasilien ledningen med en frispark som dök ner under ribban över Stephanie Labbé i Kanadas mål efter att ha passerat den kanadensiska muren av försvarare.
2-0 kom i slutet av första halvlek när Marta lyckades dra isär backlinjen och hittade in med bollen till Débinha som gjorde målet.
Martas FC Rosengård-kamrat i höst Josée Belanger reducerade för Kanada efter en frispelning från Christine Sinclair.
Kanadas förbundskapten John Herdman håller på att skapa ett lag med yngre och erfarna spelare till OS. Josée Belanger får ett särskilt omnämnande på Kanadas fotbollförbunds hemsida.
– Det fina med Josée är att hon gör mål som forward när vi anfaller och blir back när vi pressas. Hon gör det lilla extra där framme och jag tycker att laget därigenom blir mer flexibelt.