W reprezentacji Luksemburga Hellers zadebiutował 9 października 1982 roku w przegranym 0:2 meczu eliminacji Mistrzostw Europy 1984 z Grecją. 25 października 1989 roku w zremisowanym 1:1 pojedynku eliminacji Mistrzostw Świata 1990 z Belgią strzelił pierwszego gola w kadrze. W latach 1982–1997 w drużynie narodowej rozegrał w sumie 55 spotkań i zdobył 2 bramki.