分攤預算引發新質疑北大西洋公約組織高峰會，經過兩天的集會後，簽訂歷史性的擴大會員協定，將波蘭、匈牙利和捷克，納入新會員，美國總統克林頓說，這將有助未來歐陸和世界的自由和安全，不過增加新會員所需的大筆經費，如何分攤支付，卻引發法國和美國國內的質疑。

在西班牙首都馬德里舉行的北約高峰會，在美國的強勢主導下，經過熱烈的討論，終於同意前蘇聯華沙集團的成員：波蘭、匈牙利和捷克，在一九九九年正式成為北約組織的一員。原本法國和德國希望將斯洛維尼亞和羅馬尼亞兩國納入，但是遭到美國的反對，認為一下增加五個新會員，費用分攤壓力過大，法國因此揚言不會了為三個新會員而多付一法郎。

擴大後的北約組織將成為歐洲大陸、甚至全球在後冷戰時期，最有影響力的軍事組織。稍早烏克蘭也和北約簽訂合作夥伴協定，如果日後烏克蘭遭到外力威脅，可以尋求北約協助。一直反對北約東進擴大的俄羅斯，則僅派一位副總理出席高峰會，顯示俄國對北約擴張的疑慮和不滿。

從原本十二個會員國，增加到十五個以及和其他二十八個國家簽訂合作夥伴關係的北約，日後如何分擔鉅額的預算支出，已經引起不少質疑。負擔最多費用的美國當局估計，這次會員增加在公元2009年之前，要花兩百七十億到三百五十億美元，但美國國會估算的數字更驚人，在一千億到兩千億美元之間，因此可能會遭到參議院的反對。