Kariera reprezentacyjna Otto Tibulski w latach 1936–1939 rozegrał 2 mecze w reprezentacji III Rzeszy. Debiut zaliczył 27 września 1936 roku w Krefeldzie w wygranym 7:2 meczu towarzyskim z reprezentacją LuksemburgaGermany vs Luxembourg, 27 September 1936 , natomiast ostatni mecz w reprezentacji III Rzeszy rozegrał 26 lutego 1939 roku w Berlinie w wygranym 3:2 meczu towarzyskim z reprezentacją JugosławiiGermany vs Yugoslavia, 26 February 1939 .
2 października 1938 roku wystąpił w nieoficjalnym wygranym 1:3 meczu towarzyskim reprezentacji III Rzeszy z reprezentacją Bułgarii rozegranym w Sofii, w którym jako szef obrony miał wsparcie szybkich zawodników, takich jak: Ludwig Männer i Hans Rohde. Do końca II wojny światowej był uważany za jednego z najlepszych niemieckich piłkarzy (szybko biegał oraz świetnie grał w powietrzu), jednak przy 172 cm wzrostu jego styl gry nie był wystarczająco prosty oraz zbyt ozdobny, przez co selekcjoner reprezentacji III Rzeszy – Sepp Herberger dawał pierwszeństwo zawodnikom wyższym i czysto grającym w obronie, takim jak: Ludwig Goldbrunner i Reinhold Münzenberg.
Statystyki Reprezentacyjne Reprezentacja Rok Mecze Gole 1936 1 0 1939 1 0 Łącznie 2 0