Outro problema detectado que deverá ser solucionado até o fim do ano é o número de telefones públicos instalados (o déficit entre o compromisso e a realização é de cerca de cinco mil terminais). Segundo Geraldo Araújo, a empresa já contratou 14 mil novos telefones, que serão, até dezembro de 1999, conectados às centrais digitais, facilitando a monitoração e o gerenciamento do tráfego. Quanto às reclamações sobre a conta telefônica, foi esclarecido que metade delas são decorrentes de ligações efetuadas entre os telefones fixos e telefones celulares, o que naturalmente encarece os custos dos usuários. Outros 20% das ligações com reclamações são provenientes de chamadas de longa distância, que envolvem a Embratel. Para solucionar as dúvidas dos clientes, a Telerj pretende realizar uma campanha de esclarecimento quanto ao valor das ligações.