Fairness and Accuracy in Employment Background Checks Act of 2013 - Requires the Attorney General to: (1) establish and enforce procedures to ensure the prompt release of accurate federal criminal background records and information exchanged for employment-related purposes; and (2) report to Congress on the exchange of records or information for employment-related purposes under this Act and on all federal statutes, regulations, and policies providing employment restrictions and disqualifications based on criminal records.