Con sólo 21 años fue convocado para la Eurocopa de 1988 pero no disputó ningún partido pues el titular fue Eike Immel. Sin embargo pronto se convirtió en el elegido por el seleccionador, el mítico Franz Beckenbauer. Disputó seis partidos de la clasificatoria para el Mundial de 1990 y después los siete partidos de la fase final que terminarían ganando en lo que sin duda fue el título más importante de la carrera de Bodo, la Copa Mundial de Fútbol de 1990. Tanto en la fase de clasificación, como durante el Mundial, mostró un empaque y un estado de forma excepcional. Destacar sobre todo su gran partido ante Inglaterra en las semifinales. A continuación disputó seis partidos de la clasificatoria de la Eurocopa 1992 y los cinco partidos de la fase final de la Eurocopa, donde fueron derrotados ante los daneses en la final. El último mundial que disputó fue la Copa Mundial de Fútbol de 1994 donde disputó los 5 partidos de la fase final, en los cuartos de final fueron eliminados (quedaron quintos) y Bodo comunicó al seleccionador Berti Vogts que no acudiría más a la selección.