Swisscom CEO Jens Alder has quit over government opposition to his international expansion plans.
The company has named Carsten Schloter, previously in charge of the carrier's mobile phone division, as his successor.
Alder's resignation comes as Swisscom battles with its majority shareholder, the Swiss government, over the company's future strategy.
In November, the Swiss Finance Ministry unexpectedly stopped Swisscom from making any foreign acquisitions. The operator had been in advanced talks to acquire Ireland's Eircom Group, and was also rumored at the time to be considering a bid for Denmark's TDC.
The Swiss government has since clarified its position, saying that the ban on acquisitions applies only to fixed-line operators.
Swisscom, Switzerland's largest mobile and fixed-line operator and the country's former monopoly telephone company, has been trying for several years to expand outside its home base in a move to generate new revenue streams - so far without any luck.
The telco has failed repeatedly to acquire attractive international assets, including neighboring Telekom Austria, or Cesky Telecom in the Czech Republic, in addition to its more recent attempts.
Last year, it sold one of its few small foreign assets, a majority stake in German mobile phone reseller Debitel, after failing to turn the venture into a viable business.