Rehn spelade sammanlagt 45 A-landskamper på vilka han gjorde sex mål och han var uttagen i truppen till både EM 1992 och VM 1994 där det båda gångerna slutade med en bronsmedalj.