С 1935 года Штро регулярно играл за национальную сборную Австрии, хорошо взаимодействуя со своим партнёром в линии нападения Вильгельмом Ханеманом. В Кубке Центральной Европы 1936—1938 он забил гол в матче против сборной Венгрии, который Австрия проиграла со счётом 1:2. После аншлюса нападающий присоединился к сборной Германии, сыграв за неё 4 матча, в том числе один — на чемпионате мира 1938. Вслед за окончанием Второй мировой войны Штро продолжил выступать за сборную Австрии, сыграв за неё ещё 7 матчей.