Bitter debuterede på det tyske landshold i 2002, og har i sin karriere spillet over 80 landskampe. Han var blandt andet med til at vinde VM-guld i 2007. Desuden deltog han ved EM i 2008, hvor han i semfinalen mod Danmark med flere store redninger var med til at holde tyskerne inde i kampen til de sidste sekunder.