I 2012 ble Urheim tildelt Kongens fortjenstmedalje i sølv, for sin samfunnsgagnlige og livslange pionerinnsats for samisk språk, kultur og samfunnsliv. Han arbeidet for at de samiske grenselosene under andre verdenskrig skulle anerkjennes.