The two officials were speaking at a session of the northern Serbian province's parliament in Novi Sad on the 94th anniversary of Vojvodina's annexation to Serbia.
"There is no border between Vojvodina and other parts of Serbia because this is founded in the Constitution and because the citizens of Serbia want it so," Nikolic said, urging all those "drawing lines between Serbia and the province" to stop making the people quarrel.
Nikolic said he doubted "the good intentions of those spreading discord in Vojvodina," and that "the Serb making Serbs quarrel can't live as a friend either with members of other national minorities who are honest citizens of Vojvodina."
Pajtic said "the idea of Vojvodina in Serbia was never the idea of a state within a state" and that "Serbia's relationship towards Vojvodina is Serbia's relationship towards itself."
He said the 25 November 1918 annexation decision was far-reaching and very important, adding that "the state's integrity should be preserved" but that it was also necessary "to make a step towards the world around us and a Europe without borders."
The public broadcaster RTS quoted Vojvodina Parliament Speaker Istvan Pastor as saying that "fear of Vojvodina's autonomy is actually fear of freedom, of modernity, of an autonomous citizen."
"As long as decentralisation and regionalisation aren't defined through the Constitution, there is no European Serbia. Vojvodina's autonomy is a measure of the freedom of dignity and the freedom of all citizens of Serbia," he said.