Con la Selección de fútbol de Bélgica, disputó 67 partidos internacionales y no anotó goles. Incluso participó con la selección belga, en una sola edición de la Copa Mundial. La única participación de Heylens en un mundial, fue en la edición de México 1970. donde su selección quedó eliminada en la primera fase de la cita de México. También participó en la Eurocopa de 1972, que se disputó en su país.