If you have the CRA My Account service, you can simply log in and update your address. Otherwise, you can contact the Canada Revenue Agency at 1800 959 8281 and update your address over the phone.
