Met haar vaderland won Andersen eenmaal de olympische titel (1996) en eenmaal de wereldtitel (1997), alle onder leiding van bondscoach Ulrik Wilbek. Daarnaast werd Andersen twee keer Europees kampioen (1994 en 1996). Bij dat laatste toernooi werd ze uitverkoren tot beste speelster van het toernooi. In 1997 werd Andersen uitgeroepen tot IHF wereldhandbalspeler van het jaar. Na haar in 1999 beëindigde actieve loopbaan ging ze aan de slag als handbalcoach. In die rol had ze onder meer F.C. København Håndbold onder haar hoede.
Odense, Denemarken
Handbal
· 
· 
.svg){kind=small}
Svetlana Kitić (1988) ·
Kim Hyun-mee (1989) ·
Jasna Kolar-Merdan (1990) ·
Mia Hermansson-Högdahl (1994) ·
Erzsébet Kocsis (1995) ·
Trine Haltvik (1998) ·
Zhai Chao (2002) ·
Nadine Krause (2006) ·
Allison Pineau (2009) ·
Cristina Neagu (2010) ·
Alexandra do Nascimento (2012) ·
Andrea Lekić (2013) ·