You can have your address changed via the Internet.
To find out about the other ways you can give notice of your new address, consult the Canada Revenue Agency site.
Note
The procedure is the same for your income tax return, your Canada Child Tax Benefit and your goods and services tax/harmonized sales tax (GST/HST) credit. A single notice to the Agency is all it takes to change your address in all three files.
