Een speler met een sobere stijl gekenmerkt door veel inzet en vechtlust. Debuteerde bij de Rode Duivels onder Paul Van Himst in de herfst na het WK ’94 en trok twee jaar later onder bondscoach Georges Leekens naar het WK in Frankrijk. Op Euro 2000 speelde hij elke wedstrijd en een jaar later had hij een groot aandeel in de kwalificatie voor het WK in Japan en Zuid-Korea. Hij scoorde in de heenmatch van de barrage tegen Tsjechië en lag in de terugwedstrijd met een op hem gemaakte fout in de zestien meter aan de basis van de kwalificatie. Wilmots zette de strafschop om en België mocht naar het WK.