La Russie a été particulièrement réticente à l'adhésion des trois pays baltes à l'OTAN et à l'UE ; ce faisant, ces pays sortaient encore davantage de son espace d'influence. La Croatie a également lancé un plan d'action en 2002, ce qui a débouché sur un débat national sur la nécessité de tenir un référendum sur l'adhésion à l'OTAN. Le Premier ministre croate Ivo Sanader a finalement accepté en , dans le cadre de la formation d'un gouvernement de coalition de ne pas en proposer officiellement. L'Albanie et la Croatie ont été invitées à adhérer à l'OTAN au sommet de Bucarest en .