I oppløpet til OSSE sitter toppmøte i Istanbul i 1999, var NATO-medlemmene opptatte av tre problemområder i traktaten. Først av alt, understrekte de at de ville vedvare eksistensen av russiske utstyrbegrensningar i "flanke" regionen, som var godt i overkant av Traktaten sine grenser. For det andre, var de imot et russisk militært nærvær i Georgia — et nærvær som var utover det nivået som er autorisert av den georgiske myndigheter. For det tredje, var de opptatte av den russiske, militære tilstadevere i Moldova som manglet eksplisitt samtykke av de Moldovanske myndigheter. NATO-medlemmer insisterte på en pakke av tiltak som er designede for å løse disse problemene.