Beniamino Stella ble ordinert til prest 19. mars 1966 i Vittorio Veneto bispedømme. Han fortsatte som student ved og ble dermed en av Pavestolens diplomater.