Belgian maajoukkueessa Vanderhaeghe debytoi 29-vuotiaana 30. toukokuuta 1999 Perua vastaan Japanissa pelatussa ystävyysottelussa. Hän pelasi yhteensä 48 maaottelua ja edusti Belgiaa EM-kisoissa 2000 sekä MM-kisoissa 2002.