De Andrea ble presteviet 29. juni 1951 for bispedømmet Ivrea. Fra 1956 til 1958 studerte han ved Vatikanets diplomatskole og ble deretter del av det pavelige diplomatiske korps.