Kirjuta selle lõigu jätkamine - Väga sarnane sündmus oli lugu järgmisest Interzonal turniirist, Amsterdam 1964. Stein sai viienda koha, mis oli piisav kvalifitseerumiseks mitte-nõukogude mängijale, väljapaistva 161⁄2 / 23 tulemusega, kuid ta ei saanud edasi liikuda. Ta oli lõpetanud kolleegide Mikhail Tal, Vasily Smyslov ja Boris Spassky järel, kes koos Taani GM Bent Larseniga olid kõik saanud 17 punkti. Sel aastal esindas ta Nõukogude Liitu Tel Avivi olümpiamängudel, saades suurepärase 10/13 tulemuse ja võitnud esimese reservi laual individuaalse kuldmedali. Ta mängis Nõukogude Liidus 1966. aasta Havanna olümpiamängudel
9/12, võitis individuaalse hõbemedaali neljas laua peal. Mõlemal korral võitis Nõukogude Liit meeskonnaga kuldmedali.