Dokonči nasledujúcu vetu: Veľmi podobná udalosť sa stala pri ďalšom turnaji Interzonal v Amsterdame v roku 1964. Stein sa umiestnil na piatom mieste, čo je dostatočné pre kvalifikáciu pre každého nesovietskeho hráča, s vynikajúcim celkovým výsledkom 161⁄2 / 23, ale bol zablokovaný z postupu. Bol za kolegami z Sovietskeho zväzu Michailom Talom, Vasilym Smyslovom a Borisom Spasskym, ktorí spolu s dánskym generálnym manažérom Bentom Larsenom dosiahli 17 bodov. V tom roku reprezentoval ZSSR na olympiáde v Tel Avive, kde dosiahol výborný výsledok 10/13 a získal individuálnu zlatú medailu na prvej rezervnej doske. Opäť, bol na sovietskej strane na
Havanská olympiáda 1966, skóre 9/12, vyhral individuálnu striebornú medailu na štvorke. V oboch prípadoch získal ZSSR zlatú medailu v tíme.