Fruensgaard bestritt insgesamt 103 Länderspiele für die dänische Nationalmannschaft, in denen sie 307 Treffer erzielte. Mit Dänemark gewann sie 2004 die Goldmedaille bei den Olympischen Spielen sowie die Europameisterschaft 2002.