Larsen made her debut with the national team in June 1992 against Denmark, seventeen years old, when Sven-Tore Jacobsen was head coach. Her first major tournament came when Marit Breivik selected her for the 1994 European Championship in Germany, where she won a bronze medal. She continued playing for the national team and received medals in the three major competitions for women's handball: gold in the 1998 European Championship, gold in the 1999 World Championship and bronze at the 2000 Summer Olympics in Sydney.