Baumann nåede gennem sin karriere at spille 28 kampe for Tysklands landshold, som han debuterede for den 14. november1999 i en kamp mod Norge. Han var efterfølgende en del af den tyske trup til både VM i 2002, hvor holdet nåede finalen, samt til EM i 2004.