Balkan Cup
Petre Steinbach played 18 games at international level for Romania, making his debut under coach Constantin Rădulescu in a 5–3 away loss against Bulgaria at the 1929–31 Balkan Cup, a tournament in which he also played in the rematch, which ended with a 5–2 victory, in a 4–2 away victory against Yugoslavia and in a 4–2 away victory against Greece, helping Romania win the competition. He was also part of Romania's squad at the first World Cup, the 1930 edition. Steinbach played three games at the three games at the 1932 Balkan Cup. He also played three games at the 1931–1934 Central European Cup for Amateurs and two at the 1933 Balkan Cup, both tournaments being won by Romania.