בירהוף נכלל בסגל הגרמני ליורו 2000, אך ערך בו הופעה אחת בלבד, בתיקו 1-1 מול נבחרת רומניה. גרמניה הודחה בתום שלב הבתים של הטורניר. בשנת 2001 בירהוף העביר את סרט הקפטן לאוליבר קאן. בשנת 2002 השתתף בירהוף עם גרמניה בטורניר הגדול האחרון שלו, מונדיאל 2002. בירהוף נכנס כמחליף בשני משחקים בשלב הבתים, באחד מהם הבקיע שער, בניצחון 8-0 על נבחרת ערב הסעודית. גם בשלבי הנוק אאוט בירהוף עלה שלוש פעמים מהספסל, ולא שיחק יותר מעשרים דקות באף משחק. עם זאת, בירהוף קיבל הזדמנות בגמר מונדיאל 2002 מול נבחרת ברזיל, כאשר נכנס כמחליף בדקה ה-74 במקומו של מירוסלב קלוזה, במצב של 1-0 לברזיל. ברזיל לבסוף ניצחה 2-0 וזכתה במונדיאל. משחק זה היה ה-70 והאחרון של בירהוף במדים הלאומיים, בהם הבקיע 37 שערים.