Tadic added that technical issues regarding disassociation should be settled as soon as possible so that the two countries could continue cooperating.
"The way we develop our relations in the economy, defence and on the foreign policy front will determine if we qualify for EU membership, which is our priority goal," Tadic said at a joint news conference with Montenegrin President Filip Vujanovic at the presidential residence at Cetinje.
The Serbian president urged the settlement of technical issues in light of the fact that not all resources have been disassociated. "Disassociation should be such to allow us to continue promoting our interests together in all areas where we have common interests," Tadic said.
Upon his arrival in the capital Podgorica earlier in the day, Tadic was welcomed at the city airport with full honour by President Filip Vujanovic. After the national anthems of the two countries were played, the two presidents headed for the presidential residence at Cetinje, where they held talks.
Tadic told reporters that his first official visit to independent Montenegro was no coincidence and that he wanted to send a message that the quality of relations with Montenegro was of vital importance for Serbia.
"It is in Montenegro's interest to see Serbian citizens visit the country as tourists. It is in Serbia's interest to cooperate in defence, because Montenegro is part of the strategic defence space which is also important for Serbia."
The Serbian president reiterated that Serbia would always be a friend to Montenegro and that Montenegrin citizens were always welcome in his country.
The two presidents reached agreement on Montenegro allowing Serbia to use the military training ship "Jadran". Vujanovic said that his proposal would be accepted by the Montenegrin defence ministry, the army and the prime minister because he had already discussed the matter with them. There is room also for cooperation between the two armies in education, joint exercises and peace missions, he said.
Vujanovic announced that he and Tadic would initiate an agreement in the area of diplomacy, which he said would be to the benefit of both countries.
He added that Serbia and Montenegro should have close relations, with free communication between their citizens across open borders and without administrative barriers.
Asked about Kosovo's status, Tadic said that Serbia opposed Kosovo's independence, which he said could destabilise the region.
"Kosovo's independence could destabilise not only the Balkan countries, but some other countries as well."
Serbia is defending its legitimate, democratic and international rights in Kosovo and nobody can mediate to have Serbia give up those rights, he added.
Tadic dismissed reports that the UN envoy for talks on Kosovo, Martti Ahtisaari, had prepared a proposal for conditional independence for the province, stating that Ahtisaari had no mandate to mediate.
Speaking about a petition on an independence referendum in the Bosnian Serb entity, Tadic said that he would lose his office if he commented on all petitions that were signed in neighbouring countries.
He recalled that Serbia was a guarantor of the Dayton peace agreement and that it supported it.
"Integral Bosnia-Herzegovina and changes agreed on by all three sides are acceptable to Serbia. Anything else isn't," Tadic said.
Later in the day Tadic was due to meet Montenegrin PM Milo Djukanovic, after which he travels to Zagreb, the next stop on his tour of the region.