Sein Länderspieldebüt in der dänischen Nationalmannschaft gab Spellerberg am 9. März 2000. Mit der dänischen Auswahl wurde er bei der Europameisterschaft 2008 in Norwegen und bei der Europameisterschaft 2012 in Serbien Europameister, außerdem belegte er bei Europameisterschaften zweimal den dritten Platz. Bei der Weltmeisterschaft 2007 in Deutschland bestritt er drei Vorrundenspiele, jedoch konnte er anschließend aufgrund einer Zerrung nicht an der Hauptrunde teilnehmen. Im Sommer 2012 nahm er an den Olympischen Spielen in London teil. 2013 gewann er bei der Weltmeisterschaft die Silbermedaille. Bei der Europameisterschaft 2014 im eigenen Land wurde er Vize-Europameister. Bislang absolvierte er 245 Länderspiele, in denen er 332 Treffer erzielte.