التقى منتخبا الجزائر والطوغو في 3 مناسبات فقط، ومنها واحدة ودية، خسرها المنتخب الوطني في العاصمة المصرية القاهرة يوم 22 ديسمبر 1997، خلال الدورة الودية الثلاثية التي احتضنتها مصر، حيث انهزمت هذه الأخيرة أمام الخضر مرتين بقيادة المدرب عبد الرحمن مهداوي، كما واجهت الجزائر والطوغو مرتين خلال التصفيات المؤهلة لنهائيات كأس أمم إفريقيا 1994، حيث تعادل الخضر في لقاء الذهاب في لومي بدون أهداف في أكتوبر من العام 1992 وهي أول مباراة بين المنتخبين، قبل أن يفوزوا برباعية نظيفة في الإياب، وتأهلت الجزائر فعلا للنهائيات التي احتضنتها تونس، قبل أن تقصى من طرف الكاف بسبب ما عرف ب»فضيحة كاروف