De Andrea ble utnevnt til titulærerkebiskop av Aquaviva den 14. april 1975. Han var apostolsk delegat til Angola og Libya og apostolisk pro-nuntius til Iran, Algerie og Tunisia. I 1989 ble han utnevnt til visepresient for Den apostoliske stols arbeidsetat, og han pensjonerte seg i 2007. Mellom 1993 og 2003 var han også president for Libreria Editrice Vaticana.