Staelens maakte ook deel uit van de selectie die naar Euro 2000 mocht. België en Nederland waren als gastland geplaatst. De Rode Duivels begonnen met een zege op Zweden, maar verloren nadien van Italië en Turkije. België overleefde de groepsfase niet. Staelens speelde elke wedstrijd mee en zette na de laatste wedstrijd, tegen Turkije, een punt achter zijn carrière als international. In totaal speelde hij 70 keer voor de nationale ploeg. Hij was goed voor acht doelpunten.