רויטר שיחק בכל הנבחרות הצעירות של גרמניה המערבית, ובשנת 1984 זכה עם גרמניה המערבית באליפות אירופה עד גיל 16. בשנת 1987 ערך רויטר את הופעת הבכורה שלו במדי נבחרת גרמניה המערבית הבכירה, במשחק ידידות מול נבחרת איטליה שהסתיים בתיקו 0-0. באותה שנה הבקיע את שערו הראשון במדים הלאומיים, שהיה שער שוויון בדקה ה-90 מול נבחרת ברזיל, במשחק ידידות שהסתיים בתיקו 1-1. רויטר לא השתתף עם נבחרת מערב גרמניה ביורו 1988, אך זומן לסגל הנבחרת למונדיאל 1990, והיה שחקן הרכב קבוע בדרך לזכייה של גרמניה המערבית במונדיאל, לאחר ניצחון 0–1 במשחק הגמר על נבחרת ארגנטינה. רויטר פתח בהרכב במרבית המשחקים במונדיאל זה, אך בגמר נכנס כמחליף בדקה ה-73 במקומו של תומאס ברטולד.