לרהמר 35 הופעות במדי נבחרת גרמניה, בהן הבקיע ארבעה שערים. רהמר זומן ליורו 2000 בו הודחה הנבחרת בשלב הבתים, ולמונדיאל 2002, בו פתח בהרכב ושיחק מחצית אחת במשחק שמינית הגמר נגד נבחרת פרגוואי, עקב הרחקתו של קארסטן ראמלו במשחק האחרון בשלב הבתים. רהמר היווה במונדיאל זה בעיקר גיבוי מהספסל, ונבחרתו הגיעה עד למשחק הגמר, בו הפסידה 2-0 לנבחרת ברזיל. הופעתו האחרונה של רהמר בנבחרת גרמניה הייתה בשנת 2003.