Leganger made her debut on the Norwegian national team in 1993, 17 years old, and retired three years later, only 20. In 1993 she obtained bronze medal at the World Women's Handball Championship, being voted as Best Goalkeeper and Most Valuable Player at the championship. At the European Championship in 1994, she was voted best goalkeeper. At the 1995 World Championship she was again voted Best Goalkeeper. After a one year break she made comeback as a club player, but did not play on the national team until the 1998 European Championship, winning gold medal with the Norwegian team and voted as best keeper in the championship. World Champion in 1999, again voted best keeper. She received bronze medal at the Olympic Championships in Sydney 2000. At the World Championship in 2001 she voted again the best keeper.