Vercauteren 63 razy wystąpił w reprezentacji Belgii. Grał w barwach narodowych podczas Mistrzostw Europy 1984, Mistrzostw Świata 1982 oraz Mundialu 1986, gdzie Belgowie zajęli 4 miejsce. Choć zadebiutował już w roku 1977 (dokładnie 16 listopada w przegranym 0-3 meczem z Irlandią Północną) nie dostał powołania na Mistrzostwa Europy 1980, podczas których ekipa "Czerwonych Diabłów" zdobyła srebrny medal.