Cecilie Thorsteinsen (born 7 January 1974) is a Norwegian team handball player.
Thorsteinsen made her debut on the national team in 1994. She played 22 matches and scored 50 goals for the national team from 1994 to 2001. She played for the national team at the 2000 European Women's Handball Championship in Romania, when Norway finished 6th.
At club level she played in the Netherlands and Denmark.