בשנת 2002 השתתף נויביל עם נבחרת גרמניה במונדיאל 2002. בשלב הבתים ערך נויביל שתי הופעות, בשתיהן נכנס כמחליף בדקות הסיום. את ההזדמנות לפתוח בהרכב קיבל נויביל ממאמנו רודי פלר בשמינית הגמר מול נבחרת פרגוואי. נויביל הבקיע את שער הניצחון לגרמניה בדקה ה-88, וגרמניה עלתה לרבע הגמר לאחר ניצחון 0–1. נויביל פתח בהרכב בכל המשחקים הבאים של גרמניה בטורניר, לרבות במשחק הגמר, בו הפסידה גרמניה לנבחרת ברזיל בתוצאה 0–2. לאחר המונדיאל המשיך נויביל להיות חלק מהנבחרת גם במוקדמות יורו 2004, אך נופה על ידי פלר לקראת יורו 2004 עצמו. גרמניה ללא נויביל כשלה בטורניר זה והודחה כבר בשלב הבתים.