Rehn debuterte på det norske landslaget i 1945 og spilte totalt ni landskamper, åtte av dem som venstre back og én som venstre half. Mens han var medlem av Reidulf, representerte han dessuten AIF-landslaget 18 ganger. Rehn var også en dyktig bandyspiller og spilte to AIF-landskamper i denne idretten.