It sold the business to General International Telecom, it said in a statement.
Telefonica owns a 60% stake in Telefonica Movil El Salvador through its Central American unit.
The sale is part of a wider Telefonica plan to reduce its debt by selling assets.
(Reporting by Inti Landauro; editing by Jason Neely)