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