Sjøberg har spillet 85 landskampe for Danmark (A- og U-landsholdene sammenlagt), og har scoret 262 mål. Hun deltog med det danske håndboldlandshold under EM 2004, hvor det kom på en andenplads. Hun debuterede på landsholdet den 14. juni, 2003.