Boris Tadic's visit to Montenegro is part of his tour of the former Yugoslav republics, which will also include Croatia, Bosnia and Macedonia.
The trip apparently is part of stepped up diplomatic activity by the Serbian officials amid ongoing U.N.-brokered talks on the future of the separatist Kosovo province, the AP reports.
Serbia is hoping to gain support in the region for its stand that the best solution for Kosovo would be broad autonomy within the republic's existing boundaries.
Ethnic Albanians in Kosovo, however, insist on full independence from Serbia.
There are several versions of the recent assassination of the most prominent Iranian nuclear scientist and high-ranking officer of the Islamic Revolutionary Guard Corps, Mohsen Fakhrizadeh