Your Medicare card is your proof of insurance, if the card is lost, stolen or destroyed you can ask for a replacement card by logging into your Social Security account. Your replacement card will be mailed to you within 30 days of requesting a replacement. It’s advised to change your mailing address before requesting a new card.