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).
Em 1992, a empresa foi transformada em empresa pública (E.P.), através do decreto 23/92, de 10 de Setembro, num contexto de economia de mercado. Esta transformação teve como efeitos uma maior autonomia administrativa, financeira e patrimonial por parte da empresa.
Em 2002, a TDM passa a ser uma empresa de direito privado, SARL, por força do decreto 47/2002, de 26 de Dezembro, sendo 80% do capital representado pelo Estado e 20% reservados aos GTT (gestores, técnicos e trabalhadores).
Em 2009, a TDM é transformada em Sociedade Anónima (TDM, SA), conforme o Boletim da República III Série – Número 13, de 03 de Abril de 2009. Ao abrigo deste instrumento legal os Estatutos da empresa foram revistos por forma a ajustarem-se à nova legislação comercial.
