१९९१ के मिसौरी सम्मेलन में तीन नए राष्ट्रों पोलैण्ड, हंगरी और चेक गण्राज्य को सदस्यता प्रदान की गई। फलतः सदस्य संख्या 19 हो गई और ये तीनों ही शीतयुद्ध काल के एस्टोनिया, लिथुआनिया, लाटविया, स्लोवेनिया, और सदस्यों और सदस्यों की कुल संख्या बढ़कर 26 हो गई। इस तरह अब पूर्वी यूरोप के देश भी नाटोमें सम्मिलित हो गए और यूरोप के एकीकरण को बल मिला।