W reprezentacji Belgii Heyligen zadebiutował 18 kwietnia 1973 w wygranym 3:0 towarzyskim meczu z NRD. W 1980 roku Heyligen został powołany do kadry na mistrzostwa Europy. Nie rozegrał tam jednak żadnego spotkania, a Belgia zajęła 2. miejsce w turnieju. W latach 1973–1980 w drużynie narodowej Heyligen zagrał w sumie 2 razy.