Kathryn McLay will step down as Walmart International president and CEO on Jan. 31 after two years in the role and nearly a decade with the company.