Wal-Mart International has appointed the COO of its UK-based Asda supermarket chain, Judith McKenna, as its executive VP of strategy and international development.