בקריאתו להגדיר מחדש את משימתו של ארגון ברית נאט"ו לאור בעיית האיסלאם הרדיקלי, ראש ממשלת ספרד לשעבר חוזה מאריה אזנר הביע את דעתו כי צירופה של ישראל לברית היא "צעד חשוב ביותר". עם זאת, יש הסוברים שהסיכויים לכך קלושים ביותר.
אך לדברי ג'ושיוה בריליאנט, כתב UPI, במאמרו "ישראל בוחנת קשרים עם נאט"ו", הדבר קרוב יותר ממה שאולי נדמה. למען האמת, שני הצדדים משמיעים קולות חיוביים. בצד הישראלי,
ביום שלישי [24 באוקטובר] שרת החוץ ציפי לבני דיברה במושב הפתיחה של כנס שהתקיים בהרצליה מטעם נאט"ו, הפורום האטלנטי הישראלי, והמכון למדיניות ואיסטרטגיה. "מדיניותה המסורתית של ישראל לטווח הארוך תמיד היתה לסמוך על עצמנו", היא אמרה. עם זאת, "האיומים הקיימים היום מחייבים שיתוף פעולה בינלאומי וראייה רב-צדדית". ברית נאט"ו היא "מרכיב חיוני ביותר" בהתמודדות עם איומים איסטרטגיים אלה מפני שיש לה סולם ערכים צודק, יכולת יוצאת דופן להסתגל לאיומים איסטרטגיים מתחדשים, וגישה מיוחדת המשלבת דיפלומטיה עם שימוש בכוח הזרוע במקרה הצורך, היא אמרה.
בצד של נאט"ו:
התקפות ה-11 בספטמבר של אל-קאיידה בארה"ב הוכיחו שהאיומים והאתגרים העיקריים הינם מחוץ לאירופה, שהטרור הוא גלובלי, ציין פטריק הרדואין, סגן עוזר למזכ"ל במחלקה לענינים פוליטיים ומדיניות הבטחון של נאט"ו. בנאט"ו החליטו לשדרג את דו-שיח עם מדינות הים התיכון. נאט"ו פתח במבצע Active Endeavor – בו משתתפים ספינות, צוללות וכלי טייס המבצעים פעילות ימית אנטי-טרוריסטית. ישראל משתתפת בActive Endeavor-, והיא תשגר קצין למטה של נאט"ו בנפולי לסייע באיסוף מודיעין כדי לשפר את יכולותיהם של הכוחות הימיים.
שיתוף הפעולה כבר החל בשקט:
בקיץ זה החולף השתתפה ספינה ישראלית באימון של נאט"ו ברומניה. חיל רגלים השתתפו בתרגילים צבאיים באוקריינה, ומטוס מסוג AWACS של נאט"ו הדגים את יכולותיו בישראל......לאחרונה ישראל חתמה על 'תוכנית לשיתוף פעולה יחידנית' עם נאט"ו – המדינה הראשונה לעשות כן. ההסכם מתייחס ל-27 תחומים, לרבות המלחמה בטרור ואימונים צבאיים משותפים, והוא כולל יותר ממה שכלול בדו-שיח הים תיכוני.
עם זאת, מסתבר שלחברות מלאה בנאט"ו יידרש פתרון מלא לעימות הערבי-ישראלי, מה שלא נראה באופק. בינתיים, עודד עירן, נציג ישראל בנאט"ו, מדגיש את היתרון בהגנה רב-צדדית, גם ללא ההתחייבויות הכרוכות בכך שהתקפה על אחת ממדינות החברות בברית תיחשב להתקפה על כולן. (26 באוקטובר, 2006)
