Stensland on edustanut Norjaa MM-kilpailuissa 2007 ja 2011, olympialaisissa 2008 sekä EM-kilpailuissa 2005, 2009 ja 2013. Vuosien 2005 ja 2013 EM-kisoissa hän saavutti hopeamitalin.