Em torno de 720 telefones públicos, o que corresponde a 5% do total de 14,4 mil no Estado, são depredados todos os meses em Mato Grosso do Sul, segundo informação da Brasil Telecom. O índice é considerado baixo pela operadora e a maior incidência, segundo a companhia, ocorre na região de Ponta
Porã, próxima a fronteira com o Paraguai e na capital, Campo Grande, especificamente no
bairro Nova Lima. No ano de 1998 o índice de vandalismo, segundo a empresa, ficava próximo de 30%, o que, considerando o número de orelhões naquele ano significa algo próximo de 1,8 mil aparelhos danificados ao mês. Dos terminais, 60% estão no interior do Estado e o restante na Capital. Segundo avaliação da Brasil Telecom, as mudanças ocorridas após a privatização do Sistema Telebrás foram
decisivas para a redução das ações de vandalismo contra estes equipamentos. Alguns dos pontos que a empresa destaca são a disponibilidade de um aparelho a cada 30 metros, modernização do serviço com a implantação de um sistema de manutenção preventiva que possibilita a empresa detectar defeitos ou qualquer
irregularidade com o equipamento antes mesmo do cliente saber e a constante manutenção dos telefones.