За 12 лет Хесслер провёл 101 матч в составе сборной Германии. Становился чемпионом мира в 1990 году и чемпионом Европы в 1996. В сборной был штатным исполнителем штрафных ударов, после которых мячи часто залетали в сетку.