لقد بدأ تركيز حلف شمال الأطلنطي على منطقة البحر الأبيض المتوسط في عام 1994 من خلال الحوار المتوسطي، الذي ربط بين بلدان مثل مصر، وإسرائيل، والأردن، والمغرب، وموريتانيا، والجزائر، وتونس، في حوارات أمنية مع الحلف. ولكن ذلك الحوار لم يحرز نجاحاً واضحاً رغم ذلك.
C'est à partir de 1994 que l'OTAN a commencé à accorder une importance particulière à la Méditerranée avec le Dialogue méditerranéen qui a ouvert la porte à des discussions sur la sécurité avec des pays comme l'Egypte, Israël, la Jordanie, le Maroc, la Mauritanie, l'Algérie et la Tunisie. Néanmoins le Dialogue ne fut pas exactement un succès édifiant.