On Friday, he had talks with Montenegrin Prime Minister Milo Djukanovic.
The two sides discussed the development of relations between Russia and Montenegro in light of the May 21 referendum.
The Montenegro elections commission said that during May 21 referendum 55.5% (with 55% required) of votes were cast in favor of Montenegro seceding from its union with Serbia.
"It is important now that Montenegro and Serbia start a constructive, amiable and comprehensive dialogue aimed at developing mutually acceptable political solutions for future relations," the Russian Foreign Ministry said in a statement.
The European Union also said it will respect the results of the referendum.
Titov has become the first high-ranking foreign government official to visit Montenegro after the republic proclaimed its independence.
