Paolo Giglio ble ordinert til prest 12. april 1952. Fra 1956 til 1958 studerte han ved Det pavelige diplomatakademi i Roma. Deretter virket han ved de apostoliske nuntiaturer i Nicaragua (1958-1959), Argentina (1960-1962) og Iran [1963-1965).