Kallsberg ble i 2001 utnevnt til storridder med stjerne av Den islandske falkeorden, og i 2005 til ridder av Dannebrogordenen.