Nel 2005 il CT norvegese Bjarne Berntsen la inserisce nella lista delle convocate per l'Europeo in Inghilterra. Stensland disputa tutte e 5 le gare delle norvegesi, compresa la finale, persa per 3-1 contro la .