Telecom operator Telefonica has appointed Marc Murtra as the new Executive Chairman, removing Jose Maria Alvarez-Pallete.