Kohler behoorde ook tot de selectie die in 1996 het EK voetbal in Engeland won. Hij blesseerde zich echter in de eerste wedstrijd tegen de latere mede-finalist, Tsjechië. Zodoende kwam hij de rest van het toernooi niet meer in actie.