miejscu.
W 1994 roku Kohler ponownie był w drużynie na Mistrzostwa Świata. Wystąpił na nich w meczach z Boliwią (1:0), Hiszpanią (1:1), Koreą Południową (3:2), Belgią (3:2), a także z Bułgarią (1:2). Niemcy odpadli z turnieju w ćwierćfinale.
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.
W 1998 roku po raz trzeci wziął udział w Mistrzostwach Świata. Podczas tego turnieju wystąpił w 4 spotkaniach: ze Stanami Zjednoczonymi (2:0), Jugosławią (2:2), Iranem (2:0) i Chorwacją (0:3). Natomiast reprezentacja Niemiec odpadła z mundialu w ćwierćfinale.
W latach 1986–1998 w drużynie narodowej Kohler rozegrał w sumie 105 spotkań i zdobył 2 bramki.