Wal-Mart Stores Inc has temporarily halted employee travel to China, Hong Kong, Vietnam, Singapore and Toronto because of the outbreak of SARS, or severe acute respiratory syndrome.