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. Ta esindas NSV Liitu Tel Avivi olümpiaadil.
sel aastal, saades hea 10/13, ja võitnud individuaalse kuldmedali esimesel reservlaua. Ta osales Nõukogude Liidus 1966. aasta Havanna olümpiamängudel, saavutades 9/12, võites individuaalse hõbemedaali neljas laua peal. Mõlemal korral võitis Nõukogude Liit meeskonnaga kuldmedali.