A 23-szoros belga válogatott Van Damme a 2001–2002-es szezonban mutatkozott be a belga élvonalban, méghozzá a Germinal Beerschot színeiben. Pályafutása során megfordult az Ajax, a Southampton és a Werder Bremen csapataiban, 2006 óta az Anderlecht játékosa, csapatkapitány-helyettese, Juhász Roland klubtársa.
A 26 éves védő 2003-ban Horvátország ellen mutatkozott be a belga válogatottban.