As a national team player, Stensland played in the 2005 European Championships guiding her team to a second-place finish after falling 3–1 to the Germans in the final. Since making her debut in 2003, Stensland has become a regular in the team appearing at the 2007 FIFA Women's World Cup, the 2008 Summer Olympics, UEFA Women's Euro 2009 and the 2011 FIFA Women's World Cup.
