In 1984, Reuter was part of the team that won the U-16 European Championship. He later won the 1990 World Cup, as well as the Euro 1996. At Euro 1996 he scored one of the penalties in the semi-final shootout against England, however like Andreas Möller he was suspended for the final.