Verheyen, 1980 UEFA Avrupa Şampiyonası'nda ikinci olan Belçika takımının bir üyesiydi. Ayrıca Belçika millî takımı ile birlikte 1982 FIFA Dünya Kupası ve 1984 UEFA Avrupa Şampiyonası'na katıldı.