أعلنت وزارة الدفاع في بيان، أن عبد الملك ڤنايزية، الوزير المنتدب لدى وزير الدفاع الوطني، أجرى مباحثات مع السفير السوداني بالجزائر أحمد حميد الفاقي تناولت التعاون العسكري بين البلدين. وذكر البيان الصادر عن الوزارة، أن المحادثات انصبت حول وسائل تدعيم التعاون العسكري بين البلدين الشقيقين". ولا يحظى التعاون العسكري في تاريخ بين البلدين بأهمية كبيرة، إلا أن الجزائر قررت مؤخرا تطوير علاقاتها مع السودان. ووفقا لتصنيف أصدره معهد البحث الإستراتيجي الدولي الأوروبي المقرب من حلف الناتو مؤخرا، فإن الجيش الشعبي الوطني يأتي في المركز الثاني إفريقيا بعد مصر من حيث التسليح والتجهيز، وفي المركز ال 20 عالميا وفي المركز الثامن بين جيوش الدول الإسلامية، وفي الصف الثالث عربيا العام 2009 بخصوص مشتريات الأسلحة بعد الإمارات العربية المتحدة والمملكة العربية السعودية.