Social Security Management (SSA)-- Change your address online utilizing your my Social Safety and security account if you obtain Social Safety retired life, survivors, or handicap advantages or are registered in Medicare. Call the SSA if you do not receive Social Security advantages or Medicare or you desire to change your address by phone or in individual. If you are anticipating a tax reimbursement or various other mail, Internal Earnings Solution (Internal Revenue Service)-- Call the Internal Revenue Service to alter your address.