Belgian maajoukkueessa Walem pelasi 36 A-maaottelua vuosien 1991–2002 välisenä aikana, tosin vuosina 1993, 1996 ja 1997 hän ei pelannut maaotteluissa. Maaleja Walem teki A-maajoukkueessa kuusi. Hän oli mukana Belgian joukkueessa EM-kisoissa 2000 ja MM-kisoissa 2002.