Kongen utnevnte 29. mars 2011 Koss til ridder av 1. klasse av Den Kongelige Norske Fortjenstorden «for internasjonalt humanitært virke for barn og unge innen sport og idrett.» I 2015 ble han utnevnt til honorært medlem av Order of Canada for sine skøyteprestasjoner og for å ha grunnlagt Right to Play. Arbeidet med verdibasert ledelse i Right to Play var årsaken til at han i 2016 vant pris og ble han kåret til Årets Ladejarl.