Ruotsin maajoukkueessa Rehn oli mukana voittamassa MM-pronssia 1994, muttei saanut pelata otteluakaan. Hän edusti Ruotsia myös EM-kisoissa 1992, kun Ruotsi eteni välieriin.