The new president and chief executive of Wal-Mart International will be Michael T. Duke , currently president and chief executive of Wal-Mart Stores U.S.A . The promotions come with significant challenges and spotlight Mr. Duke and Mr. Menzer as potential successors to H. Lee Scott , Wal-Mart 's chief executive since 2000 . ''