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