How to Get a Replacement Medicare Card. Part of the series: Computers & Internet: Part 1. A replacement Medicare card can be requested using the social security website on the Internet. Learn how to use the social security website to get a replacement Medicare card from an experienced computer user in this free video on using the Internet. Read more: