Under the bill, people obtaining or delivering services at places such as health or auto insurance offices will need to have their faces uncovered.
The law includes all garments ranging from the niqab (face veil) to the burqa. The bill forbids face covering which comes in the way of communication or visual identification.
Justifying its move, Prime Minister Jean Charest said that the law was passed to ensure gender equality.
"This is not about making our home less welcoming, but about stressing the values that unite us.... An accommodation cannot be granted unless it respects the principle of equality between men and women", Charest said.