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