The two officials met on the margins of a two-day event in the northern Adriatic resort which included on Thursday a summit of Southeast European countries called "Communication of Heritage: A New Vision of Southeast Europe".
"We want as good and fruitful a cooperation as possible for both sides and we concluded that there are several outstanding issues which must be solved," Mesic said in a joint statement to the press.
He said those issues could not be solved at the presidential level. The two governments "must see to it that outstanding issues must not burden relations between the two states, which are called on to rely on each other," he said.
Mesic said experts should be consulted regarding the use of the southern Croatian seaport of Ploce, the building of a bridge connecting Peljesac peninsula to the mainland, and passage through Bosnia's Neum.
"I was assured by some who say it would be too expensive to build a bridge from which the investment will never be earned back because it is impossible," said Mesic.
He recalled that other solutions had been suggested, such as a concession through Bosnian territory, which he said was important when all countries wished to join the European Union.
Bosnian Presidency chairman Tihic said one should follow European standards in looking for solutions, notably regarding Ploce, and recalled that there were certain reservations and objections in Bosnia regarding the Peljesac bridge because it was assumed that the bridge would restrict access to Bosnia's territorial waters.
"We haven't made the final decision yet, but one should consider some alternatives, a concession, a tunnel or an overpass across Bosnian territory if this is also in Croatia's interest," said Tihic.
Mesic and Tihic today also held talks with Montenegrin President Filip Vujanovic and the press were interested in their position on the recognition of Montenegro's independence.
Tihic said Montenegro would be internationally recognised at some point. "I think it would be good for our future relations if Serbia, Croatia, Macedonia, Slovenia, and Bosnia and Herzegovina did it first."
Mesic said Croatia would always recognise results. The Montenegrin people's decision at the referendum is known and now the Montenegrin Assembly has to formally adopt the decision based on the referendum's results, he added.
"This will then be a new reality which we will respect," he said, recalling that Croatia had asked others to do the same after its own referendum on independence.
Mesic and Vujanovic discussed the continuation and strengthening of cooperation.
"Our independence provides for that and I am sure that our future cooperation will be successful in the interests of all citizens of Croatia and Montenegro," said Vujanovic.