Storløkken pelasi vuoden 2007 MM-kilpailuissa ja vuoden 2008 kesäolympialaisissa. EM-kilpailuissa 2009 hän teki alkulohkon ottelussa Ranskaa vastaan joukkueensa ainoan maalin; peli päättyi tasan 1–1. Norja selviytyi kisoissa lopulta välieriin.