Social Safety and security Management (SSA)-- Change your address online using your my Social Security account if you obtain Social Protection retired life, survivors, or disability benefits or are enrolled in Medicare. Speak to the SSA if you don't receive Social Protection advantages or Medicare or you want to transform your address by phone or in individual. Internal Revenue Service (Internal Revenue Service)-- Call the Internal Revenue Service to alter your address if you are anticipating a tax obligation refund or other mail.