 Kunyora kupfuurira kweiyi ndima - Pamusangano weWashington wa1999, apo Hungary, Poland, neCzech Republic zvakabatana zviri pamutemo, NATO yakabudisawo nhungamiro itsva dzokuva nhengo neZvirongwa zveMabasa Okuva Nhengo zveAlbania, Bulgaria, Estonia, Latvia, Lithuania, North Macedonia, Romania, Slovakia, neSlovenia. Muna Chivabvu 2000, nyika idzi dzakabatana neCroatia kuti dziumbe Vilnius Group kuitira kuti vashande pamwe nekukurudzira kuti vave nhengo dzeNATO, uye musangano wePrague muna 2002vanomwe vakakokwa kuti vave nhengo, iyo yakaitika kumusangano weIstanbul muna 2004. Russia yakashatiriswa zvikuru nokuwedzerwa kwenyika nhatu dzeBaltic, nyika dzokutanga dzakanga dziri rutivi rweSoviet Union kupinda muNATO. Slovenia yakanga yaita referendamu pamusoro peNATO gore rakapfuura, ne66 ichibvumidza kuva nhengo. Imwe fundo ya2006 mumagazini inonzi Security Studies yakataura kuti kuwedzera kweNATO muna 1999 na2004 kwakabetsera kusimbisa demokrasi muCentral neEastern Europe. 