Duas pesquisas realizadas em dezembro de 2012, em São Paulo (SP) e em Curitiba (PR), apontam resultados de destaque para os Correios. A estatal está em segundo lugar, atrás apenas do Corpo de Bombeiros, entre as instituições nas quais os paulistanos e os curitibanos mais confiam.