Tuliskan kelanjutan untuk paragraf ini - Kejadian yang sangat mirip adalah kisah turnamen Interzonal berikutnya, di Amsterdam 1964. Stein menempati posisi kelima, cukup untuk kualifikasi bagi pemain non-Soviet, dengan total 161⁄2 / 23, tetapi diblokir dari kemajuan. Dia selesai di belakang rekan Soviet Mikhail Tal, Vasily Smyslov, dan Boris Spassky, yang, bersama dengan GM Denmark Bent Larsen, semuanya mencetak 17 poin. Dia mewakili Uni Soviet di Olimpiade Tel Aviv tahun itu, mencetak 10/13 yang bagus, dan memenangkan medali emas individu di papan cadangan pertama. Sekali lagi, ia berada di sisi Soviet di Havana Olimpiade 1966
, mencetak 9/12, memenangkan medali perak individu di papan empat. Kedua kali, Uni Soviet memenangkan medali emas tim.