كشف اللواء سمير فرج مدير الشئون المعنوية الأسبق -لأول مرة بحسب قوله- الستار عن علاقة المشير محمد حسين طنطاوي، بإنشاء الكلية الحربية الجزائرية، موضحًا أن الجزائر بعد فترة الاستقلال وعند شروعها في إنشاء الكلية تم إيفاد الرائد طنطاوي في ذلك الوقت لتولي المهمة برفقة عدد من الضباط.

وأضاف في لقائه ببرنامج "الحياة اليوم" المذاع على قناة "الحياة"، أن الراحل أدى المهمة على أكمل وجه خلال 3 سنوات قضاها في الجزائر.

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