Kristine Andersen (born 2 April 1976) is a former Danish team handball player and two times Olympic champion.

At the 2002 European Championship where Denmark won the tournament for the third time, Andersen was a key figure for the national team.

She retired from the national team after Denmark won the 2004 Olympics in Athens, Greece; the third straight Danish gold medal.

She officially retired in June 2005 to focus on her civil career as a sales coordinator,[3] partly because she and the club could not agree on salary terms.

In September 2006 she returned to professional handball when she signed a one-season contract with the Danish club SK Aarhus.