Den 24. september 1954 ble Armando Lombardi apostolisk nuntius til Brasil. I Brasil var han energisk med å opprette nye bispedømmer og andre jurisdiksjoner og med å føre tilsyn med å få på plass en ny generasjon ledere tilpasset stilen og oppdraget til pavene Johannes XXIII og Paul VI. Han var også en entusiastisk tilhenger av den begynnende nasjonale biskopskonferanse i Brasil.