Kristine Andersen a fost convocată prima dată la naționala daneză pe 20 februarie 1996. În același an, ea a fost selectată în echipa care a reprezentat Danemarca la Olimpiada din 1996, dar a fost singura handbalistă daneză care nu a jucat în niciun meci. Datorită unor accidentări, ea nu a jucat la Olimpiada din 2000, unde țara sa a câștigat o nouă medalie de aur. După Olimpiadă, antrenorul Jan Pytlick a primit sarcina de a reîntineri echipa, iar Andersen a devenit o opțiune importantă. Ea a făcut parte din selecționata daneză care s-a clasat pe locul patru la Campionatul Mondial din 2001 și, de asemenea, din echipa care anul următor a câștigat medalia de aur la Campionatul European găzduit de Danemarca. Kristine Andersen a fost printre cele mai bune marcatoare la acest campionat, cu 42 de goluri marcate, și a fost selecționată în echipa ideală a competiției.[2]
În 2004, Andersen a obținut medalia de aur cu echipa Danemarcei la Olimpiada din 2004. Ea a jucat în 6 meciuri, în care a înscris 16 goluri.[3]
Cariera de club
Kristine Andersen a început să joace handbal la echipa locală din Sindal, de unde s-a transferat apoi la Ikast. Aici și-a petrecut cea mai mare parte a carierei sportive, cu excepția câtorva ani la clubul germanBayer Leverkusen. Kristine Andersen s-a retras oficial din activitate pe 30 iunie 2005, pentru a se dedica profesiei de coordonator de vânzări, dar a mai jucat câteva meciuri în toamna aceluiași an, când Ikast-Boarding a avut mai multe handbaliste accidentate.
Andersen a revenit în activitatea competițională pe 27 septembrie 2006, când a semnat un contract cu SK Aarhus. În ianuarie 2007, ea și-a încetat colaborarea cu echipa din Aarhus.[4]