Sjøberg bestritt für Dänemark 85 Länderspiele, in denen sie 262 Treffer erzielte. 2004 belegte sie mit Dänemark bei den Europameisterschaften den zweiten Platz.