Wal-Mart Stores has appointed Morten Knudsen as CFO of its Asian operations as the company works to rebuild its executive team throughout the continent.