Flere av medlemslandene så med mistro på Russlands rolle i nabolandene og Aserbajdsjan, Georgia og Usbekistan forlot organisasjonen da traktaten skulle fornyes i 1999.