E-Verify is an internet based program that verifies employees’ permission to work. E-Verify is optional for most employers, but is mandatory for employers with federal contracts, employers with subcontracts, and employers in certain states with mandating legislation for E-Verify.