Staelens nahm 1999 an der Junioren-Europameisterschaft in Polen teil und wurde als beste Zuspielerin des Turniers ausgezeichnet. 2003 debütierte sie in der niederländischen A-Nationalmannschaft und wurde bei der Europameisterschaft in der Türkei zweitbeste Akteurin auf ihrer Position. Fünf weitere EM-Teilnahmen und drei Weltmeisterschaften folgten. Mit den Niederlanden gewann Staelens den Grand Prix 2007. Bei der EM 2009 stand sie im Finale.