Au sommet de Washington de 1999, où la Hongrie, la Pologne et la République tchèque ont officiellement adhéré, l'OTAN a également publié de nouvelles lignes directrices pour l'adhésion avec des plans d'action individualisés pour l'Albanie, la Bulgarie, l'Estonie, la Lettonie, la Lituanie, la Macédoine, la Roumanie, la Slovaquie et la Slovénie. En , ces pays se sont joints à la Croatie pour former le groupe de Vilnius afin de renforcer leur coopération et de faire pression pour une adhésion commune à l'OTAN. Sept d'entre eux ont été invités au sommet d'Istanbul en 2004 afin de finaliser leur adhésion.