Melissa Tancredi inledde målskyttet och de två sista fullträffarna signerades lagkaptenen Christine Sinclair. Kanada ligger därmed trea i gruppen bakom Sverige och Japan och möter svenskorna på tisdag i Newcastle.
Brasilien, med Tyresös Marta som lagkapten, vann med nöd och näppe sin andra raka match i grupp E mot Nya Zeeland. Cristiane gjorde matchens enda mål i 86:e minuten och hon ökade därmed på sitt målrekord i OS till tolv mål totalt.
På tisdag ställs Brasilien mot värdnationen Storbritannien.