Home   /   Constituent Services / Update Address I recently moved to another state? How do I update my address with Medicare? To protect you and ensure your receipt of your benefits, please let your Social Security office know that your address has changed. The number for the Social Security Administration is 1-800-772-1213. Biography | District 8 | News | Constituent Services | FAQ's | Photo Album | Kids Page | Email Updates | Contact 419 Cannon House Office Building | Washington, D.C. 20515 | Phone (202) 225-2176 | Fax (202) 225-0999 605 East Robinson Street | Suite 650 | Orlando, FL 32801 | Phone: (407) 872-1962 | Fax:(407) 872-1944