Länderspiele
Zum Ende der laufenden Saison wurde Stein im April 1959 von Sepp Herberger in die Amateurnationalmannschaft berufen. Diese bestand aus Spielern unterhalb der beiden Vertragsspielerklassen Oberliga und 2. Liga. Spielberechtigt waren ausschließlich Amateurspieler, ohne Vertragsspielerstatus. Die Amateurnationalmannschaft stellte bis 1972 unter anderem die Mannschaften bei den Olympischen Turnieren.
In Enschede, gegen Holland, am 15. April 1959 erzielte Stein beide Treffer zum Endstand von 2-0.
Beim 2:0 Erfolg gegen England in Siegen, am 17. Mai, kam Stein zu seinem zweiten Einsatz für die Amateurnationalmannschaft. Erneut erzielte er beide Tore, und
wieder endete das Spiel 2-0 für Deutschland.
Sein letztes Amateur-Länderspiel bestritt Stein am 13. Juni 1959, im Rahmen der Feierlichkeiten zum 50-jährigen Bestehen des Luxemburgischen Fussballverbandes. Dieses Mal hieß der Gegner Belgien und zum einzigen Mal verließ Stein im Trikot der Nationalmannschaft den Platz als Verlierer. Endstand 1-3 für Belgien, aber erneut konnte sich Stein in die Torschützenliste eintragen.
Neben den drei Amateurländerspielen wurde Stein von Sepp Herberger auch für ein A- Länderspiel eingeladen, am 20. Mai in Hamburg. Gegner war die Auswahl von Polen.
Nach 63 Minuten wurde Stein beim Stand von 0-1 für Polen eingewechselt und erzielte in der 81. Spielminute den Ausgleich zum Endstand von 1:1.