Staelens thi đấu cho đội tuyển bóng đá quốc gia Bỉ tại ba Giải vô địch bóng đá thế giới, cùng với đó là Giải vô địch bóng đá châu Âu 2000 trên sân nhà.