9 lutego 1999 roku w zremisowanym 3:3 towarzyskim pojedynku z Kolumbią strzelił pierwszego gola w drużynie narodowej. W 2000 roku Bode znalazł się w kadrze na Mistrzostwa Europy. Zagrał na nich w meczach ze Anglią (0:1) oraz z Portugalią (0:3). Tamten turniej Niemcy na eliminacjach grupowych.