Jogou pela primeira vez na Seleção Belga em 2003, um ano depois da Copa de 2002, para a qual não chegou a ser lembrado na convocação, embora já estivesse atuando pela equipe Sub-21. Com a impressionante queda de rendimento dos "Diables rouges", pouco fez para evitar as não-classificações para a Eurocopa de 2004, a Copa de 2006, a Eurocopa de 2008 e a Copa de 2010, onde a Bélgica, inclusive, chegou a perder para a fraca seleção da Armênia, causando a saída do técnico Franky Vercauteren.