Millecamps fue internacional con la selección de fútbol de Bélgica en los años 70 y 80, disputando 35 partidos con su selección, y participando en la Eurocopa de Italia 1980 y en el Mundial de España 1982.