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