В феврале под эгидой Контактной группы (страны НАТО и Россия) прошли переговоры между югославскими властями и косовскими албанцами в замке Рамбуйе под Парижем. Переговоры закончились безрезультатно[33]. 18 марта США и Великобритания представили на рассмотрение проект урегулирования, предусматривавший полную политическую автономию края, ввод войск НАТО на его территорию и вывод оттуда югославской армии и сил МВД[35]. Кроме того, в проект соглашения был включён пункт об утверждении окончательного статуса Косово спустя три года «волей народа», что для югославской делегации было неприемлемо. Также вывод югославских сил расценивался сербами как сдача края албанцам[29][36]. Проект был принят албанской стороной, но отвергнут югославской и Россией. 23 марта югославская делегация согласилась принять политическую часть предложения, но отказалась позволить войскам НАТО занять Косово и Метохию. В тот же день вечером НАТО приняло решение начать военную операцию, чтобы заставить Югославию принять проект целиком

По странам количество задействованных самолётов было следующим на начало апреля 1999 года: 250 самолётов США, 40 — Франции, по 16 — Германии и Нидерландов, 10 — Бельгии, 9 — Великобритании, 8 — Норвегии, 6 — Канады, по 4 — Турции, Испании и Дании, 3 — Португалии[48]. Кроме того, было задействовано 42 самолёта Италии, а позднее число американских самолётов увеличилось до 480, британских — до 28, французских — до 81