Djukanovic made the statement after the Monitoring Centre from Podgorica, having processed 99.85 per cent of ballots from Sunday's referendum on independence, said the sovereignist bloc won 55.5 per cent and the unionist bloc 45.5 per cent of the vote.
"I congratulate all citizens on the renewed statehood we have waited on for 88 years. This is the most important day in Montenegro's recent history," Djukanovic said, thanking Montenegro's democratic public and those who this time did not vote for a national state but, participating in the referendum, helped it to be held according to the highest European democratic standards.
Djukanovic said the sovereignists won with 45,000 votes more.
"We answered the European Union's harsh demand and surpassed it," he said and thanked the EU for helping the referendum to be held and its result to have democratic legitimacy. He added he expected the Union's assistance on Montenegro's road to full integration into the EU and the UN.
"We have a state and we will never again bring into question its survival and we will know how to bear the responsibility for its European future," said Djukanovic.
He congratulated Serbia on independence, voicing confidence that it too "will win its shares in European integration" and contribute to the permanent stability of the western Balkans.
Djukanovic called on citizens to celebrate in a dignified manner and said Montenegro would not make anyone feel like a loser.
"In Montenegro there will not and must not be any losers. Montenegro will be a spacious home to everyone and a good friend to its neighbours."
Afterwards, the sovereignist bloc leaders, Djukanovic, Filip Vujanovic, Svetozar Marovic and Ranko Krivokapic, joined citizens in front of the government in Podgorica. "Viva Montenegro" and "We Have a State" could be heard across the city and celebrations, with song and champagne, lasted until the morning hours.
Serbian President Vojislav Kostunica's foreign policy advisor Vladeta Jankovic told Television B92 on Sunday evening that "everyone, even Serbia" would accept the results of Montenegro's referendum, whatever they might be.