Public Safety Minister Gary Anandasangaree has given notice to the House of Commons that he will introduce fresh legislation on borders and immigration as early as Wednesday.

'This applies to any provider of a service in Canada,' one expert warned. 'That means hotels, car rental companies, your gardener — it doesn't matter.'