ריאד אל-מאליכי, שר המשפטים וההסברה במשלת החירום הפלשתינית שמונתה ע"י אבו מאזן, צופה כי הממשלה הפלשתינית תקבל ערבויות ישראליות לאי רדיפתם של המבוקשים הפלשתינים על מנת שהדבר יסלול את הדרך לביצוע התוכנית הביטחונית החדשה.



מאליכי ציין, כי סוגית המבוקשים הפלשתינים עמדה במוקד פגישת ראש הממשלה, סלאם פיאד, ושר הפנים עבד אל-רזאק אל-יחיא בשבוע שעבר עם שר הביטחון אהוד ברק., פגישה בו נידונו גם סוגיות ביטחוניות נוספות. הוא חשף את דבר הפגישה שהתקיימה בין שר הפנים הפלשתיני עם ראש השב"כ יובל דיסקין שעסקה אף היא במבוקשים.



הממשלה הפלשתינית דנה אמש (9 ביולי 2007) בדרכים לפתור את בעייתם של אלפי הפלשתינים ה"תקועים" במעבר רפיח מזה למעלה מחודש. רה"מ פיאד אמור לצאת בקרוב למצרים לדון בעניין זה. לדברי אל-מאליכי חזרה הפלשתינים דרך מעבר כרם שלום לא בוצע ע"פ דרישה או הסכמה פלשתינית, אלא ע"פ החלטה מצרית מסיבות המוניטאריות. העמדה הפלשתינית, הדגיש אל-מאליכי, לא השתנתה ולפיה מעבר כרם שלום אינו יכול להוות חלופה למעבר רפיח ליציאת תושבים פלשתינים מרצועת עזה.