Medicare Identity Theft Prevention Act of 2013 - Directs the Secretary of Health and Human Services (HHS) to establish cost-effective procedures to ensure that: (1) a Social Security account number (or any derivative) is not displayed, coded, or embedded on the Medicare card issued to an individual entitled to benefits under part A (Hospital Insurance) of title XVIII (Medicare) of the Social Security Act or enrolled under Medicare part B (Supplementary Medical Insurance); and (2) any other identifier displayed on such card is not identifiable as a Social Security account number (or derivative thereof).

Requires the Secretary, in implementing this Act, to: (1) establish a cost-effective process that involves the least amount of disruption to Medicare beneficiaries and health care providers; and (2) consider implementing a process similar to the one involving Railroad Retirement Board beneficiaries under which the Medicare beneficiary identifier used is not a Social Security account number (or derivative), is external to HHS, and is convertible over to a Social Security account number (or derivative) for use internal to HHS and the Social Security Administration.