Ao contrário da crença popular, a empresa possui monopólio apenas sobre a entrega de correspondências do país.
Isso ocorre devido à segurança nacional, já que, para a Constituição, muitas correspondências trocadas entre líderes de governo precisam ser reguladas, assim como as correspondências de detentos, por exemplo, precisam ser revistadas.
Os críticos aos Correios, que atualmente estão insatisfeitos com o serviço estatal e querem a privatização, defendem principalmente que:
Agência deficiente — para os críticos, os Correios são uma agência deficiente que não entrega o serviço de forma correta e eficiente;
Falta de cuidados com as entregas — muitos alegam que, por não precisarem agradar constantemente o consumidor, os Correios nem sempre tratam a entrega com o cuidado merecido, fazendo com que os produtos sofram danos;
Engano nas entregas — aqueles a favor da privatização argumentam que existem muitos enganos nas entregas, fazendo com que muitas vezes o produto não chegue ao destinatário.
Com isso, os críticos à agência defendem que a privatização do setor geraria maior concorrência, o que traria padrões mais altos de serviço.
Ainda mais, existe uma forte argumentação acerca dos preços dos fretes, que poderiam ser menores com a maior concorrência. Bem como o aumento de investimento direto externo no país.
De acordo com vários funcionários da empresa, o Estado vem sucateando o serviço dos Correios há anos. Sendo assim, o sucateamento impede que a performance entregue pela estatal seja satisfatório.
Segundo os funcionários e os sindicatos, na década de 2010 as coisas começaram a, de fato, piorar. E muito disso se deve ao aumento do e-commerce, como é chamado o comércio que ocorre via internet.