كانت بداية المواجهة المصرية البرازيلية في أولمبياد طوكيو 1964؛ إذ تعادل منتخب مصر مع نظيره البرازيلي في بداية مشواره بدور المجموعات بنتيجة 1-1، وبهدف متأخر، جاء عن طريق خليل محمد شاهين، في الدقيقة 88.