In a joint statement, they said the relocation of hundreds of thousands of refugees from Yugoslavia's poorer neighbours to better-off countries would not help the refugees.
Instead, the statement said, it would help what was called President Milosevic's policy of ethnic cleansing.
Mr Védrine also met the Bulgarian president, Peter Stoyanov.
Mr Stoyanov said Bulgaria had to fulfil its duty and accept those refugees who had been expelled from their homeland.
He said he welcomed the decision of the government not to turn back refugees who wanted to seek shelter in Bulgaria.
From the newsroom of the BBC World Service
Country profiles
Violence greets Clinton visit
Russian forces pound Grozny
EU fraud: a billion dollar bill
Next steps for peace
Cardinal may face loan-shark charges
Vodafone takeover battle heats up
(From Business)
Trans-Turkish pipeline deal signed
French party seeks new leader
Jube tube debut
Athens riots for Clinton visit
UN envoy discusses Chechnya in Moscow
Solana new Western European Union chief
Moldova's PM-designate withdraws
Chechen government welcomes summit
In pictures: Clinton's violent welcome
Georgia protests over Russian 'attack'
UN chief: No Chechen 'catastrophe'
New arms control treaty for Europe
Mannesmann fights back
(From Business)
EU fraud -- a billion-dollar bill
New moves in Spain's terror scandal
EU allows labelling of British beef
UN seeks more security in Chechnya
Athens riots for Clinton visit
Russia's media war over Chechnya
Homeless suffer as quake toll rises
Analysis: East-West relations must shift