Bode kwam ook veertig keer voor het Duits voetbalelftal uit en scoorde daarbij negen keer. Onder leiding van bondscoach Berti Vogts maakte hij zijn debuut op 15 december 1995 in de vriendschappelijke uitwedstrijd tegen Zuid-Afrika (0-0), net als René Schneider (Hansa Rostock). Met Duitsland won hij Euro 1996 en was hij ook actief op Euro 2000 en op het Wereldkampioenschap voetbal in 2002 waar Duitsland de finale haalde.