За 12 років Хесслер провів 101 матч у складі збірної Німеччини. Став чемпіоном світу в 1990 році і чемпіоном Європи в 1996. У збірній був штатним виконавцем штрафних ударів, після яких м'ячі часто залітали в сітку.