قال اللواء سمير فرج، رئيس هيئة الشئون المعنوية الأسبق، إنه عندما تعرف على المشير محمد حسين طنطاوي كان وقتها برتبة نقيب وكان يُدرس له في الكلية الحربية، ودرّس لخمس دفعات.
وأضاف، خلال حواره لبرنامج "آخر النهار"، مع الدكتور محمد الباز، والمذاع عبر فضائية "النهار": "بعد تخرجنا ترقى هو لرتبة رائد، وسافر الجزائر بعد استقلالها لإنشاء وتأسيس الكلية الحربية هناك برفقة عدد من الضباط، ووصفها بأنها كانت مهمة صعبة".
وأشار إلى أن الجزائر وقتها كانت مكونة من جيش التحرير الذي حقق الاستقلال وحارب الفرنسيين لـ45 عامًا، ومجموعة أخرى من الشباب الذي كونوا جيشًا جديدًا وبالتالي أسس كليتين، واستمر 3 سنوات ونصف العام، وعندما عاد لمصر كان برتبة مقدم، وبعدها حدثت أزمة بين مصر والجزائر، وجرى إرسال المشير طنطاوي للجزائر لمدة يومين وأنهى هذه الأزمة، لأنه كان مدرسًا لكل الضباط الذين تم تخريجهم من الكليتين.
