Johannes Dyba ble presteviet 2. februar 1959. Som forberedelse på diplomatisk virke for Pavestolen begynte han på Det pavelige diplomatakademi i 1960. Han tok kirkeretts-doktorgrad, og hans dissertasjon behandlet spørsmålet for grunner for ensidige opphevelser av internasjonale traktater og konkordater.