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