A CVTelecom nasceu da cisão dos CTT-EP, em 1994, originando a separação dos negócios correios e telecomunicações, resultando na sociedade anónima, a Cabo Verde Telecom. Seguiu-se, em 1995,  a privatização da CVTelecom com a entrada do parceiro estratégico, a Portugal Telecom.