Som landslagsspiller ble Stensland med til i EM-2005 i England, der det ble sølv. Hun var med i alle Norges kamper i Kina i VM-2007, hvor Norge tok fjerdeplass, og spilte også i OL i samme by året senere. Da Ane Stangeland Horpestad la opp i 2008, tok Stensland over kapteinsbindet.