Predsednik Mednarodnega olimpijskega komiteja (MOK) Juan Antonio Samaranch je Kohlu priznanje podelil zaradi velikih zaslug pri vgradnji športa v zidake evropskih povezovalnih procesov. Kohla je označil ''za eno od najvidnejših osebnosti stoletja''.
Pred Kohlom so olimpijski red dobili nekdanji nemški predsednik Richard von Weizsaecker, dolgoletni predsednik NOK Nemčije Willi Daume, nekdanji predsednik in vodja komunistične partije Vzhodne Nemčije Erich Honecker.