Em agosto de 2020 a Polícia Federal apreendeu R$ 3,5 milhões com empresário em investigação de fraude nos Correios, que envolveu funcionários e lesou a empresa em quase R$ 100 milhões. Mas não é de hoje que a empresa é alvo de escândalos de corrupção, como o próprio Mensalão em 2005. Mais recente, outro caso investigado foi no Fundo de Pensões dos Correios, expondo que o Postalis registrou R$ 7 bilhões em prejuízos, enquanto tinha seu uso desviado para atender interesses políticos.