Telecomunicações de Moçambique was created in 1981 following the termination of the Posts, Telegraphs and Telephones (PTT) government agency.

In late 2002 TDM was transformed into a Limited Liability Company and was renamed Telecomunicações de Moçambique SARL.

In conjunction with the Visabeira group TDM own 50% of TVCabo Mozambique (a cable television provider) and 50% of TELEVISA.

ADSL speeds range from 128 kbit/s to 4 Mbit/s with various data caps available as an add-on to a POTS voice service.

TDM is a shareholder in WIOCC which is the largest investor in and operator of the EASSy submarine cable system.