Hasta la década de 1990 la telefonía estaba a cargo completamente del estado a través de diversas empresas municipales y de la empresa nacional Telecom.

En 1994 empiezan a operar las redes de telefonía celular a través de seis empresas divididas en tres zonas de cobertura. En cada zona de cobertura funcionaba una empresa privada y una empresa mixta (capital privado y público, con la participación de las empresas de telefonía fija). Pronto estas empresas empezaron a fusionarse con el ingreso de capital privado para formar dos empresas de cobertura nacional: Comcel (controlada por Americatel) y Telefónica (bajo su marca Movistar).

La desregulación de las telecomunicaciones permitió también que empresas locales como la Empresa de Telecomunicaciones de Bogotá (ETB) y Empresas Públicas de Medellín (E.P.M.) pudieran prestar servicios de larga distancia nacional e internacional a través de sus marcas 007 Mundo y Orbitel, así como Telecom y E.P.M entraron a ofrecer servicio de telefonía local en la ciudad de Bogotá (bajo las empresas Capitel y EPM Bogotá).

En 2002 el número de abonados celulares sobrepasó el número de líneas de telefonía fija instalada.

Las facilidades de comunicación a través de internet han mellado la participación de las empresas de telefonía fija, las cuales están buscando capitales privados.

En 2003, los problemas financieros de la Empresa Colombiana de Telecomunicaciones (Telecom), agravados por la competencia de ETB y Orbitel, la telefonía celular e internet, además de su carga pensional, llevaron al gobierno a cerrar la empresa y crear una nueva: Colombia Telecomunicaciones (que continúa usando Telecom como marca). En 2006 Colombia Telecomunicaciones es adquirida por Telefónica, quien usa la marca Telefónica Telecom.

El código de país de dominio de nivel superior geográfico en Internet (ccTLD) para Colombia es .co y es administrado por la Universidad de los Andes desde 1991 hasta el 2004 cuando el consejo de estado determino que el encargado del dominio colombiano queda bajo la administracion del Ministerio de Comunicaciones. Su utilización se limita a dominios de segundo nivel del estilo .com.co , limitando el segundo nivel a la entidad registradora nic.co y permitiendo el registro exclusivamente a personas naturales o jurídicas establecidas en territorio colombiano, como gov.co o edu.co.