في مناسبتين رسميتين دوليتين نجح مدرب منتخبنا الوطني الأول لكرة القدم وشيخ المدربين الراحل محمد الخمسي، في تحقيق أولى انتصارات المنتخب الليبي لكرة القدم على المنتخب المصري على واجهتين، ففي المرة الأولى تفوّق منتخبنا الوطني بقيادة الخمسي على المنتخب المصري بملعب بنغازي بهدفين لصفر، ضمن تصفيات بطولة أمم أفريقيا لكرة القدم عام 2001 بهدفين لصفر، أحرزهما كلّ من محمد التاورغي وأحمد المصلي وهو أول انتصار يُسجله المنتخب الليبي رسمياً على مستوى تصفيات أمم أفريقيا، بعد مباراة قوية شهدت حواراً تدريبياً ساخناً بين المدربين الليبي محمد الخمسي والمصري محمود الجوهري، ثم عاد مدرب منتخبنا الوطني الراحل محمد الخمسي للمرة الثانية رسمياً ليقود منتخبنا الأول لثاني انتصار، وهو الأول من نوعه في أول مواجهة لمنتخبنا أمام المنتخب المصري ضمن تصفيات كأس العالم بملعب طرابلس، حيث تفوق منتخبنا الوطني بهدفين مقابل هدف بإمضاء كلّ من نادر كارة وأحمد سعد، فيما أحرز هدف المنتخب المصري الوحيد عمرو زكي، وهي المباراة التي أطاح فيها منتخبنا الوطني بقيادة الخمسي على مدرب المنتخب المصري الإيطالي تارديلي الذي تم تعويضه بالمدرب المصري حسن شحاتة، الذي قاد منتخب مصر فيما بعد لثلاث بطولات أفريقية متتالية، ولم تقتصر نجاحات الراحل محمد الخمسي على مستوى المنتخب الليبي بل سجّل تفوقه على أبرز فرق الأندية المصرية في بطولات الأندية الأفريقية، حين نجح المدرب الوطني الراحل محمد الخمسي، وفي أول ظهور أفريقي لفريق الأهلي بطرابلس في تحقيق أول انتصار ليبي على فريق مصري بملعب القاهرة، حين تفوّق على فريق الإسماعيلي المصري بطل أفريقيا وقتها بهدف لصفر سجله الهداف علي الأسود، ثم عاد ليقود فريق الأهلي بطرابلس مجدداً للمرة الثانية لتحقيق الفوز على فريق الزمالك المصري بهدفين لهدف في لقاء الإياب بطرابلس، ثم عاد للمرة الثالثة خلال مشاركة فريق المحلة في بطولة الاتحاد الأفريقي عام 2000 في قيادة فريق المحلة من تحقيق فوز تاريخي على فريق الإسماعيلي بثلاثة أهداف لهدفين.