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



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



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