NATO fordømte UÇK som terrorister første halvår 1998 og kom utover våren med militære trusler mot Serbia. NATO-landene gjorde våren 1998 det klart at regimet i Beograd ble ansett som hovedproblemet. Både Russland og NATO-land ønsket utvidet selvstyre for Kosovo, men uten ytterligere fragmentering av Jugoslavia. USA og Storbritannia arbeidet for å få Sikkerhetsrådet til å vedta en resolusjon om å bruke «alle nødvendige midler» for å gjennomføre tidligere resolusjoner. Russiske myndigheter var bekymret for at NATO ble stadig mer dominerende i Europa.