US retail giant Wal-Mart has announced that Mike Duke, currently head of its international businesses, will replace Lee Scott as president and CEO.