Vujanovic said Podgorica would first contact Brussels and Belgrade, and added that Montenegro's infrastructure was prepared for independence.
"We expect the continuation of Montenegro's integration into Europe and we wish to join (NATO's) Partnership for Peace," he told the press.
Prime Minister Milo Djukanovic's Democratic Party of Socialists said it expected the unionist bloc, which opposed independence, to issue the same referendum results as the sovereignist bloc, which showed that the majority of citizens voted in favour of independence.
Civic Party leader Krsto Pavicevic congratulated Montenegrin citizens on independence, saying this was a magnificent triumph and victory of civic Montenegro. "This is a big day we waited on for long, since the 1990s. It is best that we rounded off state sovereignty and finally took our destiny into our hands".
The leader of the Movement for Independent Montenegro, Branko Lukovac, said the Movement was very pleased with the majority vote for independence. He added it was very important that the referendum passed peacefully, without incident, which he said indicated that the Montenegrin society was mature enough to adopt historic decisions in a European, democratic manner.