Federal background checkers need greater access to state and local police reports and an overhaul of screening policies to prevent people such as Washington Navy Yard shooter Aaron Alexis from getting security clearances, according to a report from the Office of Management and Budget.

The review, released Tuesday, also called for a reduction in the number of workers the federal government clears for special access and more frequent follow-up investigations of clearance holders, among other proposals. 

The report echoed recommendations from two Pentagon analyses issued the same day that said the government missed opportunities to restrict Alexis’s access to military installations. The Defense Department has not disciplined or fired anyone as a result of the that case, according to officials.

The OMB review found that screeners are not always able to access state and local criminal records that could raise red flags about prospective clearance holders. The report said changes in law and perhaps more federal funding to help agencies update records systems may be necessary to improve access to information.

OMB also determined that an explosion in the number of workers who are eligible for clearances since the 9/11 attacks has increased the risks and costs associated with the authorizations. About 5.1 million federal employees and contractors were eligible as of October.

President Obama last year appointed a special council to review the federal security-clearance program in response to the Navy Yard shooting. The panel, known as the Security Clearance Performance Accountability Council, will be in charge of ensuring that the new recommended changes take effect. The group is led by Office of Personnel Management Director Katherine Archuleta, national intelligence chief James Clapper and representatives from departments such as Defense, Homeland Security and Justice.

OPM oversees U.S. government background checks, but much of the work is done by contractors. Only federal employees make the final decision about whether to grant clearances. OMB’s report described the use of contracted screeners as “an appropriate practice and consistent with regulations, provided the necessary oversight, metrics and controls are in place.” But the review found that the government lacks consistent standards for measuring the quality of its background checks.

The Justice Department has alleged in a lawsuit that the government-services firm USIS, which screened Alexis and National Security Agency leaker Edward Snowden, submitted more than 600,000 incomplete background checks. The company was allowed to perform its own quality reviews in many cases.

The Justice complaint did not mention Snowden or Alexis.

OPM announced a new policy last month that prohibits contractors from auditing the quality of their background checks, saying the reviews would be “fully federalized” by Feb. 24.

CLARIFICATION: This report has been updated to reflect that the report was largely the work of OMB. An earlier version stated that it was done by OPM, which only contributed to the report.

Follow Josh Hicks on TwitterFacebook or Google+. Connect by e-mail at  josh.hicks@washpost.comVisit The Federal Eye, The Fed Page and Post Politics for more federal news. E-mail federalworker@washpost.com with news tips and other suggestions.