Nenhum acordo formal, porém, impediu que a organização aceitasse novos países próximos ao território russo como membros. Nos anos seguintes, países do antigo bloco socialista, como Polônia e Hungria, e até ex-membros da União Soviética, como Lituânia e Letônia, entraram na organização.