Palmas ble presteviet 5. august 1938 for bispedømmet Alghero på Sardinia. Han begynte ved Pontificia Ecclesiastica Academia, Vatikanets diplomatskole i Roma, i 1945.