If you have MyAccount at CRA you may be able to update your address quickly online. Otherwise, you will need to call the CRA at 1-800-959-8281 to request an address change. You will need access to the following information when making the call:
http://www.cra-arc.gc.ca/cntct/prsnltxnfrmtn-eng.html