US retail giant Wal-Mart Stores Inc has promoted Judith McKenna to president and CEO of Walmart International, the company's second-largest operating segment.