Pave Paul VI utnevnte ham til apostolisk pro-nuntius i Algerie den 4. mars 1972 og også pro-nuntius i Tunisia den 22. mars samme år. Den 5. mars 1976 ble Portalupi også pro-nuntius til Libya og Marokko.