How To Notify Medicare Of Address Change? 
To notify Medicare of an address change , you can call Social Security at 1-800-772-1213 -LRB- TTY 1-800-325-0778 -RRB- . Or you can visit your local Social Security Office and fill out a change of address form there . Finally , you can go to the socialsecurity.gov website and set up or access `` my account '' to make your address change online . 