Pada tahun 1984, Reuter sebahagian daripada pasukan bawah-16 Jerman yang memenangi Kejohanan Eropah B-16. Beliau seterusnya bersama-sama pasukan Jerman merangkul Piala Dunia 1990 dan juga Euro 1996.