A Empresa Telecomunicações de Moçambique foi criada, como empresa estatal, pelo decreto 05/81, de 10 de Junho, num contexto de economia de planificação centralizada, a partir da separação dos Correios, Telégrafos e Telefones (CTT). .
2012. TDM acolheram a 12ª Reunião da SATA (Associação de Telecomunicações da África Austral), em Maputo. 2012, 26|29 de Março. As TDM acolheram a 43ª Reunião da AFRALTI (THE AFRICAN ADVANCED LEVEL TELECOMMUNICATION INSTITUTE), em Maputo. 2015, Outubro. O primeiro - ministro Carlos Agostinho do Rosário efectuou uma visita às instalações das TDM. 2016, Março. Uma delegação das TDM manteve contactos comerciais com a Malawi Telecommunication Ltd, em Blantyre, para avaliar o estágio de cooperação entre as duas empresas. 2016, 26 de Julho. O Governo moçambicano criou uma comissão com vista a fundir as empresas Moçambique Celular (MCEL) e Telecomunicações de Moçambique (TDM), devendo este processo estar concluído em Dezembro de 2018. 2017, 14|18 de Agosto. As TDM organizaram a 54ª Reunião do Conselho de Governação do Instituto Africano de Nível Avançado de Telecomunicações (AFRALTI), em Maputo. 2017, 2 de Setembro.
