En 1999, como preludio de la campaña militar de la OTAN, Milutinović fue el líder del grupo de negociación del gobierno yugoslavo en la Conferencia de Rambouillet.