دعا الحلف إلى قيام مجلس تعاون شمال الأطلسي الذي ضم إضافة إلى أعضاء حلف شمال الأطلسي أعضاء من حلف وارسو السابق. يهدف المجلس إلى توطيد العلاقات بين أعضائه. وفي عام 1991م خفض الحلف أسلحته النووية في أوروبا بنسبة 80%، ووسع عملياته العسكرية في أوروبا لتشمل الدول غير الأعضاء في الحلف، فساعدت قواته الأمم المتحدة على فرض السلام في البوسنة والهرسك عام 1995م. وفي 30 مارس 1997م، بدأت في هلسنكي القمة الأمريكية الروسية المخصصة لبحث توسيع حلف الأطلسي والعلاقات بين روسيا والحلف. وفي السابع من يوليو من نفس العام وافقت قمة شمال الأطلسي على انضمام بولندا والمجر وجمهورية تشيكيا إلى الحلف، وقد اكتملت إجراءات انضمام هذه الدول للحلف عام 1999م. وفي نفس العام وجه الحلف ضربات موجعة للأهداف العسكرية في صربيا لإجبار يوغوسلافيا على وقف عدوانها على سكان إقليم كوسوفو الألبانيين. وفي يونيو 1999م، أوقف الحلف قصف المواقع الصربية بعد أن سحبت الحكومة اليوغوسلافية قواتها من كوسوفو. وقد دخلت قوات الحلف الإقليم لحفظ السلام فيه. أدى تدخل الحلف في البوسنة والهرسك ويوغوسلافيا إلى زيادة التوتر مع روسيا الحليف التقليدي للصرب.
وبعد الهجمات الإرهابية التي تعرضت لها الولايات المتحدة الأمريكية بطائرات مخطوفة في 11 سبتمبر 2001م، أعلن الناتو أن الاعتداء على الولايات المتحدة يعد اعتداءً على جميع الدول الأعضاء في الحلف. وفي عام 2002م، تم تكوين مجلس الناتو-روسيا، وهو جهاز يسمح للطرفين بوضع السياسات اللازمة في مجال مكافحة الإرهاب والحد من التسلح وإدارة الأزمات.
انظر أيضًا: العلم.