Speaking to the press after their meeting, President Tadic said that Serbia and Croatia shared joint European values and both countries were aspiring to become EU members.
Tadic said that they had also addressed the issues on which they currently had no joint position, referring to the war in the 1990s and related topics.
"Leaders of the two countries do not want to sweep problems under the carpet, as the bilateral relations were heavily traumatised in the 20th century and they are now trying to de-traumatise them," the Serbian president said.
"This meeting with President Tadic is the crown of my visit to Belgrade today," said Sanader.
He added that Croatia did not want to run away from the recent past and from serious issues from those times, but it also wanted to think about the future.
Tadic said that for his country the recognition of Kosovo was extremely painful and added that Serbia would continue fighting for its territorial integrity.
"We will fight by diplomatic and legal means. Serbia will no more wage any wars, and it would like to be a guarantee of peace in the region,"
The relations between Serbia and Croatia worsened a year ago when Zagreb recognised the independence of Kosovo.
Tadic also pointed out the demarcation of the border line between his country and Croatia as one of difficult issues, and urged for its resolution before the admission of the two countries to the European Union.
He said that the issue of refugees was one of difficult issues, too.
In this context he said that Serbia held that Croatian Serbs should treat Croatia as their own country in which they should solve their civic and ethnic rights and participate in democratic institutions just as ethnic Croats can do in Serbian institutions,
Tadic also said that European countries should see Croatia and Serbia as key factors of stability in the Western Balkans on both the political and economic fronts.
Sanader reiterated Croatia's full support to Serbia's NATO aspirations and said that Croatia would not allow that their bilateral issues become an obstacle on Serbia's road towards Euro-Atlantic institutions.
"We will solve those (bilateral) issues on our own. (...) We do not need any tutors," the Croatian official said describing his day-long visit to Belgrade as a significant step forward in the Croatian-Serbian relations.
With the talks with Tadic and their dinner, Sanader wrapped up his third visit to Serbia.
Earlier in the day he met his Serbian counterpart Mirko Cvetkovic and representatives of ethnic Croats.