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