Go to Revenue Canada's website and get the facts. They are very clear and you have to complete a form requesting Tax Free status. It will start from the date Revenue Canada approves. (mine is from the date I left Canada).

If you are working for a Canadian organization that pays you via a Canadian bank account that organization may require Revenue Canada's written approval before they start deducting taxes.