A Telemig Celular foi uma das primeiras operadoras de celular a oferecer o serviço de mensagens curtas com acesso pela Internet. Qualquer pessoa pode mandar um recado para um celular digital da Telemig endereçando a mensagem ao endereço (que é o número do aparelho com o código de área mais @telemigcelular.com.br). O serviço, de acordo com as regras da Anatel ainda é experimental e não está sendo cobrado. São enviadas 150 mil mensagens por dia. A Telemig Celular ainda não sabe como vai cobrar o serviço de seus assinantes, aguardando apenas a aprovação da Anatel para definir as regras.