In a move applauded by anti-immigrant groups and criticized by business groups, President Bush signed an executive order requiring companies that deal with the federal government to use an electronic system to verify their workers are in the country legally.

The Department of Homeland Security must draw up the regulations for implementing the plan, and it is unclear how many firms would be forced to comply. However, an agency official said it could involve millions of workers.

The...