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