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