Speaking to reporters after the meeting, Tadic called on business people in both countries to strengthen their cooperation, saying that "the economy is at the heart of all political relations".
Accompanied by local officials, Tadic visited the city's recently renovated Old Bridge, where he took questions from the press.
Asked to comment on negative responses in Serbia and in some quarters in Bosnia-Herzegovina to the apology he had offered in Sarajevo for the war crimes committed in the name of the Serbian people, the Serbian president said that such responses proved him right.
"Serbia is not threatening nor will it threaten anyone, but will contribute to the politics of stability. That is why I came to Sarajevo, Banja Luka and Mostar, taking into account all ethnic communities living in Bosnia-Herzegovina," he said.
Tadic also visited the site of reconstruction of the city's Serb Orthodox Cathedral, which was destroyed during the 1992-1995 war. The church was considered one of the most beautiful Orthodox buildings in the Balkans.