Nikolas V var involvert i striden om valg av erkebiskop av Nidaros etter Aslak Bolts død. Både han, domkapitlet og kong Christian I av Danmark og Norge hadde hver sin kandidat til embete. Pavens kandidat var Henrik Kalteisen, domkapitlets kandidat var Olav Trondsson, og kongens kandidat var biskop Marcellus av Skálholt. Pavens mann vant valget, og Kalteisen ble valgt til erkebiskop av Nidaros, 28. februar 1452. Han var en upopulær erkebiskop, og frasa seg embetet i 1458.