millî takım formasını ilk kez 14 Kasım 1999 tarihinde Norveç ile oynanan hazırlık maçında giyerken, millî takımıyla ilk golünü 29 Mayıs 2001'de Slovakya'ya karşı attı. Almanya millî takımı ile 28 maça çıkıp 2 gol atan Baumann, ülkesinin 1999 FIFA Konfederasyonlar Kupası, 2002 FIFA Dünya Kupası ve 2004 Avrupa Futbol Şampiyonası kadrolarında da yer aldı. 26 Mart 2005 tarihli Slovenya maçından sonra millî takımı bıraktı.