Social Security Administration (SSA)-- Change your address online utilizing your my Social Safety account if you get Social Protection retired life, survivors, or special needs benefits or are registered in Medicare. If you don't obtain Social Safety and security benefits or Medicare or you wish to transform your address by phone or in person, contact the SSA. If you are expecting a tax refund or various other mail, Internal Income Solution (Internal Revenue Service)-- Contact the Internal Revenue Service to alter your address.