TELEFÓNICA MÓVILES is negotiating the acquisition of a majority stake in PEGASO, a Mexican cell phone operator with 650,000 subscribers.