If your Medicare card is lost, stolen or damaged, you can request a replacement Medicare card through the Social Security Administration in the following ways: Online at www.ssa.gov. By phone at 1-800-772-1213 (TTY users, dial 1-800-325-0778), Monday through Friday, from 7AM to 7PM. In person at your local Social Security office. Your new red, white, and blue card will be mailed to the address that Social Security has on file for you within 30 days. If you have moved and have not reported this information to Social Security, you will need to report your address change before they can process your request for a replacement card.