"Lying to police" isn't covered under the U.S. extradition treaty with Brazil.
Proponents of the ban see it as a way to protect the country's secular culture.
It cost over $6,000 to rescue 1,500 stranded Americans.
Surrogacy Bill 2016 would block same-sex couples, single parents, live-in couples and foreigners from hiring Indian surrogates to have a baby.
The decision comes after other Canadian police forces included the hijab in their list of approved headwear.
At least seven students, three police officers and a security guard were among the fatalities.