PRIME Act of 2013

Authorizes the Secretary, under recovery audit contracts under both Medicare and Medicaid (SSA title XIX), to retain a certain portion of the recovered amounts for a program management account for activities addressing problems that contribute to improper payments and fraud.

Requires the Secretary, under such contracts, to retain an additional 5% of the recovered amounts to be made available to the HHS Inspector General to investigate improper payments or audit internal controls associated with Medicare or Medicaid payments.

Directs the Secretary to develop a plan to revise the incentive program under the Health Insurance Portability and Accountability Act of 1996 for the reporting of fraud and abuse to encourage greater participation by individuals reporting Medicare fraud and abuse. Requires the plan to include certain recommendations for: (1) ways to enhance rewards for individuals reporting, and (2) extention of the incentive program to the Medicaid program.

Amends SSA title XIX to cover the costs of equipment, salaries and benefits, and travel and training in appropriations for the Medicaid Integrity Program. Allows the Secretary to increase Centers for Medicare and Medicaid Services (CMS) staff whose duties consist solely of protecting the integrity of the Medicare program by a number determined necessary to carry out the Program (currently, by 100).

Directs the Secretary to provide incentives for Medicare administrative contractors to reduce the improper payment error rates in their jurisdictions.

Requires imprisonment for up to 10 years or a fine of up to $500,000 ($1 million in the case of a corporation), or both, for knowingly, intentionally, and with the intent to defraud purchasing, selling, distributing, or arranging for the purchase, sale, or distribution of a Medicare, Medicaid, or CHIP beneficiary identification number or billing privileges under SSA titles XVIII, title XIX, or title XXI (Children's Health Insurance Program).

Amends SSA title IV part D (Child Support and Establishment of Paternity) with respect to the Federal Parent Locator Service to give the CMS Administrator access to information in the National Directory of New Hires to determine the eligibility of an applicant for, or enrollee in, the Medicare program or an applicable state health subsidy program under the Patient Protection and Affordable Care Act (PPACA).

Requires the Secretary to disclose to the HHS Inspector General information on individuals and their employers in the National Directory of New Hires if the HHS Inspector General gives the Secretary their names and Social Security account numbers. Restricts the use of such information to: (1) determining the eligibility of an applicant for, or enrollee in, the Medicare program or an applicable state health subsidy program; or (2) evaluating the integrity of such programs. Sets forth rules for the use and disclosure of such information by state agencies.

Directs the Secretary to establish a plan to encourage and facilitate the participation of states in the Medicare-Medicaid Data Match Program (Medi-Medi Program). Revises Medi-Medi Data Match Program purposes.

Amends SSA title XIX, as amended by PPACA, and XXI with respect to claims processing and detection of fraud within the Medicaid and CHIP programs.