This is the first document regulating cooperation between Serbia-Montenegro and a NATO member-state in these processes.
The two ministers agreed that the future of the Balkans lay in the European Union.
Passy, whose country will enter the EU in 2007, said Sofia supported Serbia-Montenegro's bids to enter the European bloc and the alliance.
The current chairman of the Organisation for Security and Cooperation in Europe talked with Draskovic also about the situation in Kosovo ahead of the 23 October parliamentary elections.
Earlier on Tuesday the Bulgarian minister visited Pristina. He will travel to Podgorica on Wednesday.