A megfelelő infrastruktúra és közös hadsereg létrehozásának hiányában hamar jelentőségét veszítette a NATO és az Európai Unió árnyékában. 1997-től elkezdődött beépülése az Európai Unióba, bár több kísérlet történt újjáélesztésére. A kölcsönös segítségnyújtást előíró szolidaritási klauzula a 2009-ben hatályba lépett lisszaboni szerződés része lett, ezért 2010 márciusában a német és angol külügyminiszter jelezte kilépési szándékát. A szervezet, átadva feladatait az EU-nak, 2011. június 30-án kiüresedett, alapfunkciókkal működik, de nem szűnt meg teljesen.
Tagok
Tagállamok: (módosított brüsszeli szerződés - 1954)
A NYEU összes tagja a NATO és az Európai Unió tagja is volt. Csak ezek az államok rendelkeztek teljes szavazati jogokkal.
Azok az államok kaptak ilyen státuszt, amelyek tagjai voltak a NATO-nak, de az EU-nak nem. Közülük Csehország, Lengyelország és Magyarország 2004-ben csatlakozott az EU-hoz.