A Anatel (Agência Nacional de Telecomunicações) multou a Telemar em R$ 5.918.004 pelo fechamento de lojas de atendimento em nove estados atendidos pela concessionária, em 2000. O artigo 32 do PGMQ determina a necessidade de atendimento público em toda localidade com acessos individuais do serviço de telefonia fixa.
A Telemar foi multada também em R$ 1.502.366,70 pelo descumprimento de outros indicadores do Plano Geral de Metas de Qualidade (PGMQ). A Brasil Telecom também foi multada pela Anatel, em R$ 660.614,40, pelo mesmo motivo.
As multas aplicadas à Telemar foram as seguintes: Rio - R$ 853.293,60; Maranhão - R$ 220.204,80; Pernambuco - R$ 220.204,80; Amapá - R$ 27.525,60; Minas Gerais - R$ 990.921,60; Telemar Amazonas - R$ 1.458.856,80; Telemar Pará - R$ 1.899.266,40; Telemar Alagoas - R$ 27.525,60; Telemar Espírito Santo - R$ 220.204,80