Saksan maajoukkuetta Baumann edusti 28 kertaa ja teki kaksi maaottelumaalia. Debyyttinsä maajoukkueessa hän teki 14. marraskuuta 1999 Oslossa 1–0-voitto-ottelussa Norjaa vastaan. Hän on edustanut maataan vuoden 2002 MM -ja vuoden 2004 EM-kisoissa.