The march numbered an estimated 40,000 and targeted the Charter of Quebec Values, which would prohibit Quebec government workers from wearing turbans, hijabs and other religious items such as over-sized crosses while on the job.
"I'm here because I'm revolted by this so-called charter," marcher Margaret van Nooten told the Montreal Gazette. "I've heard it referred to today as a charter of hatred, a charter of injustice, a charter of intolerance."
The Charter of Quebec Values was proposed by the Parti Quebecois government last week. Saturday's demonstration called for it to be withdrawn immediately.
Montreal police did not release an estimate of the size of the crowd.
Man spent 15 hours in jail for plugging electric car into an outlet at a school
Texas principal bans speaking Spanish, stirs controversy