اكتب استمرار لهذه الفقرة - حدث مشابه جداً كان قصة البطولة المقبلة بين المناطق، في أمستردام عام 1964. احتل شتاين المرتبة الخامسة، كافية للتأهل لأي لاعب غير سوفييتي، بمجموع ممتاز من 161⁄2 / 23، لكن تم منعها من التقدم. انتهى وراء زملائه السوفييت ميخائيل تال وفاسيلي سميسلوف وبوريس سباسكي، والذين، جنبا إلى جنب مع المدير العام الدنماركي بنت لارسن، سجلو 17 نقطة. كان يمثل الاتحاد السوفييتي في أولمبياد تل أبيب
في تلك السنة، حصل على 10 من 13، وفاز بميدالية ذهبية فردية على اللوحة الاحتياطية الأولى. مرة أخرى، كان في الجانب السوفييتي في أولمبياد هافانا عام 1966، حيث سجل 9/12، وفاز بميدالية فضية فردية على اللوحة الأربعة. في كلتا المرتين، فاز الاتحاد السوفييتي بميداليات ذهبية الفريق.