28 Eylül 1926 tarihinde ilk millî maçına Çekoslovakya karşısında çıkan Sindelar, ilk millî golünü bu maçta kaydetti. 1934 FIFA Dünya Kupası'nda çeyrek finalde Macaristan'ı yenene kadar iyi bir performans sergileyen Avusturya, Sindelar'ın sakatlanarak çıkamadığı yarı finalde İtalya'ya, üçüncülük maçında da, Almanya'ya yenilmiştir. 1929'dan 1937'ye kadar çıkığı 43 millî maçta 27 gol kaydeden Sindelar, son golünü, aynı zamanda çıktığı son millî maç olan, 19 Eylül 1937 tarihli İsviçre maçında attı. "Anschluss" (birleşme) adı altında Nazi Almanyası tarafından yapılan ilhakta Avusturyalı Yahudi görevliler ve oyuncular ülkeden ayrılmış ve birçok kaynağa göre Almanya millî futbol takımına alınmak istenen Sindelar, yaşlı olduğu ve sakatlığı bulunduğu gerekçeleriyle bu teklifleri reddetmiştir. Millî takımdan diğer teklif alan arkadaşları ise, katılmayı kabul etmişlerdi.