Vinteren 1999 kalte kontaktgruppa for Jugoslavia (bestående av Storbritannia, Frankrike, Italia, USA og Russland) partene sammen i Rambouillet i Frankrike. NATO-landenes strategi ble i hovedsak utarbeidet av Robin Cook, Madeleine Albright og Frankrikes utenriksminister Hubert Védrine. Albright skal ha lagt mest vekt på å øve press mot Milosevic, mens Cook og Védrine forsøkte å finne kompromiss. NATO presenterte et ultimatum til partene som innebar at Kosovo skulle få tilbake statusen som autonom provins, men formelt forbli en del av Serbia. Dette var i utgangspunktet uakseptabelt for den kosovoalbanske delegasjonen, men godtok planen etter separate forhandlinger med USA. Kosovos delegasjon godkjente likevel avtalen i forvissning om at dette ville gi dem den støtten fra NATO som de hadde ventet på når den jugoslaviske delegasjonen som forventet nektet å underskrive.