W reprezentacji Belgii Verheyen zadebiutował 22 maja 1976 roku w przegranym 1:2 spotkaniu eliminacji do Euro 76 z Holandią. W 1980 roku został powołany do kadry Belgii na Euro 80, na którym zagrał w 2 meczach: z Hiszpanią (2:1) i z Włochami (0:0). Na tym turnieju wywalczył wicemistrzostwo Europy. W 1982 roku był w kadrze Belgii na mistrzostwa świata w Hiszpanii, ale rozegrał tam tylko jeden mecz, przegrany 0:1 ze Związkiem Radzieckim. Z kolei na Euro 84 wystąpił w meczu z Francją (0:5). Od 1976 do 1984 roku rozegrał w kadrze narodowej 24 mecze i zdobył 3 gole.