Udfyld følgende sætning: En meget lignende begivenhed var historien om den næste Interzonale turnering, i Amsterdam 1964. Stein kom på femte plads, hvilket var tilstrækkeligt til at kvalificere sig for enhver ikke-sovjetisk spiller, med en fremragende total på 161⁄2 / 23, men blev blokeret fra at komme videre. Han havde sluttet bag sine sovjetiske kollegaer Mikhail Tal, Vasily Smyslov og Boris Spassky, som sammen med den danske GM Bent Larsen alle havde scoret 17 point. Han repræsenterede Sovjetunionen på
Tel Aviv Olympiad det år, scorer en fin 10/13, og vinde en individuel guldmedalje på den første reserve board. Igen var han på den sovjetiske side ved Havanna-olympiaden 1966, hvor han scorede 9/12, og vandt en individuel sølvmedalje på bord fire. Begge gange vandt Sovjetunionen holdguld.