לבאומן 28 הופעות בנבחרת גרמניה, בהן כבש שני שערים. באומן החל לייצג את גרמניה בשנת 1999, בה השתתף בגביע הקונפדרציות. באומן השתתף במונדיאל 2002 בו שיחק רק בשמינית הגמר נגד נבחרת פרגוואי, ונבחרתו המשיכה עד למשחק הגמר, בו הפסידה 2-0 לנבחרת ברזיל. באומן הופיע במדי הנבחרת גם ביורו 2004, ושיחק שני משחקים בשלב הבתים, בו הודחה הנבחרת. הופעתו האחרונה של באומן בנבחרת גרמניה הייתה בשנת 2005.