Etter at pave Sixtus IV hadde hørt om hans seire over tyrkerne, gav han Stefan den store tilnavnet «Kristendommens bekytter». Etter sin død ble Stefan av mange betraktet som hellig. Den rumensk-ortodokse kirke kanoniserte ham under navnet: «Den rettroende voivod Stefan den store og hellige».