Han debuterte for det belgiske landslaget i en treningskamp den 26. mars 2008 mot Marokko, en kamp de tapte 4-1 og Witsel scoret Belgias eneste mål.