East Germany national football team
Rehn made his international debut in a 1988 4–1 friendly win against East Germany national football team, a match in which he also scored his first international goal in the 58th minute. He played two matches in the 1988 Summer Olympics for Sweden. He was part of the UEFA Euro 1992 squad, but did not play.