Un joueur au style de jeu sobre, caractérisé par l'engagement total et la combativité.
Durant l’automne suivant la Coupe du Monde 1994, il a effectué ses débuts chez les Diables Rouges sous les ordres de Paul Van Himst et sous l’Entraîneur fédéral Georges Leekens, il était de la partie à la Coupe du Monde en France. Il a disputé tous les matches à l’EURO 2000 et a joué un rôle important dans la qualification pour la Coupe du Monde au Japon et en Corée du Sud un an plus tard. Il a marqué lors du match aller des barrages contre la République tchèque et a contribué à la qualification, après qu'une faute a été commise sur lui dans la surface de réparation au retour. Wilmots a converti le penalty pour envoyer la Belgique à la Coupe du Monde.