W reprezentacji Izraela Stelmach zadebiutował 11 lipca 1956 roku w przegranym 0:5 meczu eliminacji do Igrzysk Olimpijskich 1956 ze Związkiem Radzieckim, rozegranym w Moskwie. W tym samym roku wystąpił w trzech meczach Pucharu Azji 1956: z Hongkongiem (3:2 i gol), z Koreą Południową (1:2 i gol) oraz z Wietnamem Południowym (2:1 i 2 gole). Z Izraelem został wówczas wicemistrzem Azji, a sam z 4 golami został królem strzelców tego turnieju.