I 1994 returnerte Strand til Rosenborg, hvor han nå fikk fast plass på laget. Han debuterte på landslaget i en treningskamp mot samme år, og var også med i den norske VM-troppen, dog uten å få spille. Han fikk imidlertid spille under VM i Frankrike fire år senere og spilte også i den berømte kampen i Marseille hvor Norge slo Brasil 2–1 og gikk videre til sluttspillet i turneringen. Han spilte og i Europamesterskapet i 2000.