Onder leiding van bondscoach Egil Olsen maakte Strand zijn debuut voor het Noors voetbalelftal op 5 juni1994 in het oefenduel tegen Zweden (2-0) in Solna, net als aanvaller Sigurd Rushfeldt (Tromsø). Hij viel in dat duel na 66 minuten in voor middenvelder Erik Mykland. Strand speelde in totaal 42 interlands en scoorde vier keer voor zijn vaderland. Hij nam met Noorwegen deel aan het WK voetbal 1994 maar kwam daar niet in actie. Tevens maakte hij deel uit van de selecties voor het WK voetbal 1998 en het EK voetbal 2000.