O anúncio da implantação de telefonia celular em Caratinga foi a grande novidade anunciada em março de 96. Foi neste mês que a Telemig deu início às obras de infraestrutura para a implantação do serviço de telefonia móvel na cidade. O equipamento foi instalado na Pedra Itaúna, onde aconteceu ainda vistoria da torre que teria 70 metros de altura, com alcance de aproximadamente 50 quilômetros em linha reta. Em maio o serviço foi inaugurado, com programação de 4400 linhas urbanas e 600 rurais, além de 55 reservadas para atendimentos de postos eletrônicos.