Strandli spilte 24 A-landslagskamper for Norge, og han scoret tre mål. Han har også 26 U21-landslagskamper (12 mål) og 10 G18-landskamper (1 mål).