La investigación pretende confirmar si el Partido de los Trabajadores creó una organización criminal para desviar dinero de la petrolera estatal Petrobras.
Junto a ambos expresidentes han sido denunciados también otros seis miembros del PT, incluyendo una senadora y varios exministros.
Denuncia que al expresidente se le acusa de corrupción sin pruebas.
Tras su impeachment por "maniobras fiscales" la sustituyó Michel Temer, a quien ha acusado de "golpista".
Sin embargo, su nombre no ha sido citado en la trama de corrupción de la Petrobras, al contrario que el hoy presidente Temer, que ha sido citado 43 veces.
Mujica considera que la región "queda malherida" y "pierde capacidad diplomática de incidir en el peso del mundo".
"La corrupción cubre a todos los partidos de Brasil, menos a la presidenta (...), nunca en la historia de Brasil se había investigado como en el Gobierno de ella".
Ecuador y Bolivia han llamado a consultas a sus representantes en ese país, mientras que Venezuela ha retirado a su embajador y ha congelado relaciones.