4 czerwca 1996 roku w wygranym 6:0 towarzyskim spotkaniu z Liechtensteinem strzelił pierwszego gola w drużynie narodowej. W tym samym roku Kohler po raz trzeci w karierze uczestniczył w Mistrzostwach Europy. Zagrał na nich w meczu z Czechami (2:0). Kadra Niemiec triumfowała w tamtym turnieju.