O número de telefones públicos em uso em junho de 2000 atingiu 787 mil em todo o país. Destes, 376 mil estão na área da Telemar, 233 mil em São Paulo, e 178 mil na região da Brasil Telecom. Apesar do grande número de telefones públicos instalados, superando a meta física, as empresas estão sendo investigadas também por não terem cumprido as metas de telefonia pública. Por exemplo, deixaram de atender os pedidos para instalação de telefones individuais em instituições de ensino em uma semana. Estes problemas totalizaram 23 ocorrências em janeiro, dez em fevereiro, 38 em março, 33 em abril, 103 em maio e 48 em junho.
