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