US retail giant Wal-Mart announced it is to require checks on all new store employees to check for criminal offences before they are hired.