Bode pelasi Saksan jalkapallomaajoukkueessa 40 ottelua, joissa hän teki yhdeksän maalia. Hänet valittiin Saksan joukkueeseen jalkapallon EM-kilpailuihin 1996. Bode oli mukana myös maailmanmestaruuskilpailuissa 2002 ja voitti kisoista hopeaa. Hän teki yhden maalin alkulohko-ottelussa Kamerunia vastaan.