Wal-Mart said it would check all of its million-plus domestic workers to ensure they were legally employed .
It has also said it would review all of its domestic employees more than 1 million to ensure they have legal status .