میخاییل گورباچف، رهبر اتحاد شوروی سابق، از گسترش ناتو به شرق اروپا به شدت انتقاد کرد. وی در گفت‌وگویی با روزنامه‌ی آلمانی "بیلد" گفت، آلمان، آمریکا و دیگر کشورهای غربی، در سال ۱۹۹۰ به هنگام وحدت دو آلمان به او قول داده بودند که ناتو حتا یک سانتیمتر هم به سوی شرق گسترش نخواهد یافت. به گفته‌ی گورباچف، آمریکایی‌ها به وعده‌ی خود عمل نکردند. آلمانی‌ها هم نسبت به این امر بی‌اعتنا و شاید قلبا خشنود بودند که روس‌ها را فریب داده‌اند. به نظر گورباچف، این مساله باعث شده که روسیه دیگر به وعده‌های غرب باور ندارد. ناتو روز چهارشنبه (۱ آوریل)، آلبانی و کروواسی را به عضویت پذیرفت.