Many critics falsely claimed M-103 would lead to anti-blasphemy laws, making it illegal to criticize Islam in Canada.
A day before the vote, Khalid addressed some of the backlash to her efforts, reiterating that the motion "is not legally binding."
"In fact, M-103 serves as a catalyst for Canadians to speak out against discrimination and be heard where they may not have been heard before,” she said.
“Some other outrageous claims were made about M-103 and to that in simple and clear words, M-103 is not an attempt to create Sharia law. I vow to be the first person to oppose any motion or law that negatively impacts our multicultural, secular society. I assure you, M-103 does not.”
The vote on Thursday was along party lines. The governing Liberals and the New Democratic Party both voted in favour of the motion. Most Conservatives voted against.