 Strømstad made his debut for the national team in the World Cup qualifier against Belarus in October 2005.Strømstad is renowned for his work rate and passing ability, and his stamina.He has been compared to former Norwegian midfielder Erik Mykland.