Nagy ble presteviet i juli 1945 i Kraków av biskop Stanislaw Rospond, og studerte deretter ved Det jagiellonske universitet i samme by til 1948, og så ved Johannes Paul II katolske universitet i Lublin hvor han tok en doktorgrad i teologi i 1952. Hans spesialfelt er moralteologi og økumenikk.