Randal var styreformann for Nordens hus i Reykjavik 1988-1991, og ble i 1997 utnevnt til storridder med stjerne av Den islandske falkeorden. Han mottok Norges Forsvarsforenings hederstegn i 2005.