The Department of Homeland Security (DHS) has designated the free, online employment eligibility verification system, E-Verify, as the electronic employment eligibility verification system that all federal contractors must use, as required by Executive Order 12989.
In particular, Executive Order 12989 directs all federal departments and agencies to require contractors, as a condition of each future federal contract, to agree to use an electronic employment eligibility verification system designated by DHS to verify the employment eligibility of all persons performing work within the United States on the federal contract.
According to ilw.com: “More than 69,000 employers currently rely on E-Verify to determine that their new hires are authorized to work in the United States. Employers have run more than 4 million employment verification queries so far in fiscal year 2008. Of those queries, 99.5 percent of qualified employees are cleared automatically by E-Verify.”