Avec son meilleur ami Franky Van der Elst, il était le premier choix dans l’axe central des Diables Rouges. Il disposait d’un moteur énorme et avait de la ‘présence’ sur et en dehors du terrain. Il était un infiltreur incroyable dans l’axe du terrain. Une qualité qui lui a permis de marquer six buts en équipe nationale. Staelens a joué trois Coupes du Monde (1990, 1994 et 1998).