أما التعاون، بل وحتى الشراكة مع حلف شمال الأطلنطي ـ وهي مرحلة انتقالية من المحتمل أن تؤدي إلى العضوية ـ فهو أمر آخر. وعلى الرغم من عملية السلام المتوقفة والأثر السلبي الذي يخلفه صراع إسرائيل مع الفلسطينيين على موقفها الدولي، فقد عمل حلف شمال الأطلنطي وإسرائيل بالتدريج على تعزيز التعاون بينهما في السنوات الأخيرة. وهذا من شأنه أن يخدم مصالح الطرفين.
Par contre, une coopération ou même un partenariat avec l'OTAN - une étape intermédiaire pouvant potentiellement déboucher sur l'adhésion - pourrait être envisagée. Malgré le blocage du processus de paix et les effets négatifs pour Israël du conflit israélo-palestinien au plan international, au cours des dernières années l'OTAN et Israël on peu à peu renforcé leur coopération, ce qui bénéficie aux deux parties.