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