Godine 1999. trideset zemalja među kojima Sjedinjene Države i Rusija potpisale su u Istanbulu revidiranu verziju sporazuma CFE iz 1990. koji je ograničavao konvencionalne snage u Europi.
Nakon potpisivanja sporazuma, ratifikacija je redovno odgađana radi sporova Moskve i Washingtona o tome da li je Rusija potpuno izvršila obvezu koju je preuzela u Istanbulu da će povući svoje postrojbe iz bivših sovjetskih republika Gruzije i Moldavije.
Uz to Rusija nije zadovoljna što zemlje koje su nedavno pristupile NATO-u, među kojima su tri baltičke zemlje nisu potpisale sporazum, što znači da Savez može teoretski tamo smjestiti neograničeni broj vojnika na granice Rusije.
Baltičke zemlje Estonija, Latvija i Litva su bile sovjetske republike kada je potpisan prvi sporazum CFE i njihova situacija nije sporazumom neovisno predviđena.