Updated with video; Under the Illegal Immigration Reform and Enforcement Act private companies with 500 employees or more are required to use the federal E-Verify system.