Restoring Medicaid for Compact of Free Association Migrants Act of 2013 - Amends the Personal Responsibility and Work Opportunity Act of 1996 to permit coverage under title XIX (Medicaid) of the Social Security Act for citizens of the Freely Associated States lawfully residing in the United States under the Compacts of Free Association between the United States Government and the Governments of the Federated States of Micronesia, the Republic of the Marshall Islands, and the Republic of Palau.

Permits Medicaid coverage also to lawful residents, in accordance with such Compacts, but only at the option of the governor, of Puerto Rico, the Virgin Islands, Guam, the Northern Mariana Islands, or American Samoa.

Exempts such citizens from the five-year limited eligibility of qualified aliens for federal means-tested public benefits with respect to Medicaid benefits.