The exclusive video was obtained by Huffington Post Quebec and is said to have happened on the afternoon of Aug. 28 on the 69 Gouin bus.
In it, the man tells the woman, who is wearing a hijab, to go back to her country.
The person who filmed it said the altercation lasted between five and 10 minutes, until the man got off the bus.
CBC News has not been able to confirm the authenticity of the video.
However, similar expressions of anti-Muslim sentiment took place in other parts of Quebec around the same time.
- Quebec City Muslim Badia Senouci told to ‘change her religion’
- Quebec mosque vandalized with possible pig blood
A mosque in Saguenay, Que. was vandalized with apparent pig blood in early September.
And CBC News learned yesterday of a public confrontation between a Muslim family and an older francophone woman.
Badia Senouci and her husband and son were in a shopping centre when a woman approached Senouci and told her to change her religion.
The situation culminated in the woman spitting on Senouci’s son.
Senouci and her family connected the act of intolerance to the proposed charter of Quebec values, which was unveiled last week.