Wal-Mart Stores Inc. has named the head of its international division, Doug McMillon, to replace Chief Executive Mike Duke, who will retire at the end of January, the Wall Street Journal reports.