Paolo Borgia ble ordinert til prest for erkebispedømmet Manfredonia-Vieste 10. april 1999 av dets biskop Vincenzo D’Addario. I 1999 begynte han sin forberedelse til diplomatisk tjeneste ved Det pavelige diplomatakademi.