Di peringkat antarabangsa, Kohler telah melakukan 105 penampilan antarabangsa buat pasukan kebangsaan Jerman. Di samping itu, beliau turut mewakili negara tanah airnya ke tiga edisi Piala Dunia dan tiga edisi Kejohanan Eropah. Bersama pasukan Jerman, beliau memenangi Piala Dunia 1990 dan Euro 1996.