North Carolina Governor Beverly Perdue has signed into law HB 36, requiring private employers with at least 25 employees and all counties and cities to use E-Verify to verify the work authorization of newly hired employees. E-Verify is an Internet-based system that allows employers to determine the work eligibility of employees by verifying employees’ information against federal databases.