Kristine Andersen [born (1976-04-02) 2 April 1976] is a Danish team handball player and twice Olympic champion.
She won a gold medal with the Danish national team at the 1996 Summer Olympics in Atlanta, and again eight years later at the 2004 Summer Olympics in Athens.