Swój pierwszy mecz w reprezentacji rozegrał 6 października 1935 z Węgrami, zremisowanym 4:4.
Po Anschlussie Austrii do III Rzeszy reprezentował barwy Niemiec, jednak po zakończeniu II wojny światowej ponownie reprezentował Austrię. Znalazł się w kadrze Austrii na Letnie Igrzyska Olimpijskie 1948. Ostatni mecz w narodowych barwach Austrii zanotował 31 października 1948 przeciwko Czechosłowacji, przegrany 1:3. Łącznie w latach 1935–1948 Josef Stroh zagrał dla Austrii w 17 spotkaniach, w których strzelił 4 bramki.
Mecze i gole w reprezentacji Austrii#DataMiastoPrzeciwnikGolWynikRozgrywki1. 06.10.1935 Wiedeń 4:4 Puchar Europy Środkowej2. 06.05.1936 Wiedeń 2:1 towarzyski3. 27.09.1936 Budapeszt 3:5 Puchar Europy Środkowej4. 24.01.1937 Paryż 2:1 towarzyski5. 21.03.1937 Wiedeń 2:0 towarzyski6. 09.05.1937 Wiedeń 1:1 towarzyski7. 23.05.1937 Budapeszt 2:2 towarzyski8. 19.09.1937 Wiedeń 4:3 Puchar Europy Środkowej9. 10.10.1937 Wiedeń 1:2 Puchar Europy Środkowej10. 24.10.1937 Praga 1:2 Puchar Europy Środkowej11. 05.05.1946 Colombes 1:3 towarzyski12. 18.04.1948 Wiedeń 3:1 towarzyski13. 02.05.1948 Wiedeń 3:2 Puchar Europy Środkowej14. 30.05.1948 Stambuł 1:0 towarzyski15. 11.07.1948 Solna 2:3 towarzyski16. 03.10.1948 Budapeszt 1:2 towarzyski17.