"We have really made a giant step since the signing of the (cooperation) agreement in Brussels," he said in an interview with Sarajevo's Dnevni Avaz daily of Monday.
Vukcevic said cooperation had considerably improved since Goran Salihovic was appointed Bosnian state prosecutor. In less than a year, they have exchanged a list of potential war crimes referring to 65 persons and 39 cases.
Since Bosnia and Serbia do not extradite their citizens suspected of war crimes, the Brussels agreement defines mechanisms for sharing evidence and referring cases to prevent such crimes from going unpunished.
Intensive work is under way on crimes committed in Srebrenica and the prosecution of those responsible for the killing of 18 Bosniaks and one Croat kidnapped from a train in 1992, Vukcevic said.
He confirmed that Serbia and Bosnia were also working together on investigations into the Dobrovoljacka Street and Tuzla Column cases.
"Parallel investigations in such cases, as well as in other war crimes cases, are behind us, I believe. Considerable progress has been made in cooperation between the two prosecutors' offices, which encourages victims' families who have been waiting for justice too long," he was quoted as saying.