נתניהו פותח במתקפה דיפלומטית בקהיר, רבת עמון, רמאללה, וושינגטון, ומוסקבה.

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