З приходом до «Спарти» футболіста взяли і до національної збірної. За Чехословаччину з 1931 по 1938 роки він провів 44 гри (3934 хвилини) й забив 29 голів. У її складі Олдржих зіграв на двох чемпіонатах світу — 1934 та 1938 років. На першому з них футболіст забив 5 голів і став найкращим бомбардиром.