Escribir una continuación para este párrafo - Un acontecimiento muy similar fue la historia del siguiente torneo Interzonal, en Amsterdam 1964. Stein ocupó el quinto lugar, suficiente para la calificación para cualquier jugador no soviético, con un total sobresaliente de 161⁄2 / 23, pero fue bloqueado para avanzar. Había terminado detrás de sus compañeros soviéticos Mikhail Tal, Vasily Smyslov y Boris Spassky, quienes, junto con el GM danés Bent Larsen, habían anotado 17 puntos. Representó a la URSS en las Olimpiadas de Tel Aviv.
ese año, anotando un excelente 10/13, y ganando una medalla de oro individual en el primer tablero de reserva. Una vez más, estuvo en el equipo soviético en la Olimpiada de La Habana 1966, anotando 9/12, ganando una medalla de plata individual en el tablero cuatro. En ambas ocasiones, la Unión Soviética ganó la medalla de oro por equipo.