"The accused must go to The Hague and there face the judicial system. There's no dilemma about that," Tadic told the press after the meeting.
Cavic said time was running out and that there was full awareness in the Bosnian Serb entity of the danger of failing to meet the commitments to the Hague tribunal.
Both officials said Serbian and Republika Srpska institutions must start cooperating in meeting their commitments to the Hague tribunal and that both sides must upgrade operational measures to the highest level.
The talks also revolved around the Commission for Srebrenica, which is expected to issue a final report on the 1995 massacre in Srebrenica by the end of the month, Cavic said, adding there was political will in Republika Srpska to make Bosnian Serbs "face the bad things from the past".
Tadic and Cavic said it was imperative that those responsible for the massacre be punished, but added one should also take into account the suffering of the Serb people in former Yugoslav territories during the 1990s wars.
The two presidents also supported the Dayton agreement, which ended the war in Bosnia in 1995, saying questioning it could destabilise Bosnia-Herzegovina and the region.