ראש הממשלה, אהוד אולמרט, הציע ליושב ראש הרשות הפלסטינית, אבו מאזן, חילופי שטחים בין ישראל למדינה הפלשתינית העתידית. כך גילו מקורות פלשתינים ליומון "אלחיאת".
על פי "אלחיאת", הציע אולמרט לאבו-מאזן להחליף 6.8% משטחי יהודה ושומרון תמורת 5.5% משטח מדינת ישראל. אבו-מאזן דחה את ההצעה, כיוון שמשמעותה היא שהפלשתינים, לשיטתם, מוותרים על שטח בהיקף של 1.3% ללא כל תמורה. הפלשתינים עומדים על העיקרון שאם יהיו חילופי שטחים, הם יהיו בהיקף של 1:1, כלומר על כל אחוז או דונם שטח ביו"ש שיסופח לישראל בהסדר קבע, ישראל תמסור שטח בהיקף זהה מתחומי מדינת ישראל.
בנוסף, הפלשתינים מתעקשים שבמסגרת חילופי השטחים יכללו גם שטחים מתחומי ירושלים. כלומר, אם ישראל תספח חלקים מהעיר העתיקה – הרובע היהודי למשל או את הכותל המערבי, גם תמורת סיפוח זה ישראל תצטרך למסור שטחים בהיקף זהה מתחומי מדינת ישראל הריבונית.
המקורות הוסיפו שאבו מאזן ביקש מאולמרט מפות מפורטות של השטחים שיוחלפו, אך ישראל טרם מסרה לו אותן.
בעבר דווח כי אולמרט הציע שגם "המעבר הבטוח" בין עזה ליו"ש ייכלל במסגרת "חילופי השטחים", כחלק מהשטחים שישראל תמסור לרשות הפלשתינית.