US retail giant Wal-Mart Stores has announced that Doug McMillon will be promoted to president and chief executive officer of Wal-Mart International, the company's second largest operating segment.