قال اللواء سمير فرج، رئيس هيئة الشئون المعنوية الأسبق، إنه عندما تعرف على المشير محمد حسين طنطاوي، كان وقتها برتبة نقيب وكان يدرس له في الكلية الحربية، ودرس لخمس دفعات.

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

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