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. On zastupoval ZSSR na
Na olympiáde v Tel Avive v tom roku získal výborné skóre 10/13 a vyhral individuálnu zlatú medailu v prvej rezerve. Opäť bol v sovietskom tíme na olympiáde v Havane v roku 1966, kde získal 9/12 a získal individuálnu striebornú medailu na štvorke. V oboch prípadoch získal ZSSR zlatú medailu v tíme.