Wal-Mart Stores has started a probe into bribery allegations in its operations outside the US after an internal investigation.