Som landslagsspiller ble Stensland med til i EM-2005 i England, der det ble sølv. Siden det har hun i stadig større grad vært selvskreven på landslaget. Hun var med i alle Norges kamper i Kina i VM-2007, hvor Norge tok fjerdeplass, og hun spilte også i OL i samme by året senere. Da Ane Stangeland Horpestad la opp i 2008, tok Stensland over kapteinsbindet.