Strømstad debuterte på i VM-kvalifiseringskampen mot i oktober 2005. Han har 18 landskaper og to mål, mot og mot i 2006. Han har også spilt en rekke kamper for aldersbestemte landslag.