Amid unexpectedly high turnout, Nikolic edged out Tadic in first-round voting on January 20 with nearly 40 percent of the vote, followed by Tadic, with more than 35 percent, according to preliminary figures.
Tadic seeks to steer Serbia into the European Union and has pledged to bring the country into the Western mainstream.
Nikolic, a former ally of Slobodan Milosevic, wants closer ties with Russia and has sought to harness Serbian nationalist pride in his campaign.
The two will face off in a decisive second-round showdown on February 3.
Zoran Lucic of Belgrade's Center for Free Elections and Democracy, which independently counted votes alongside election officials, said the stark choice, high stakes, and the soaring voter interest should make for an close and fiercely fought runoff.
"The second round will be very tight," Lucic said. "I think the two upcoming weeks will be very interesting. The campaigns are going to be very interesting because of rising 'temperature' among voters."
The specter of a declaration of independence by the separatist Kosovo province, which is currently administered by the United Nations, attracted considerable attention during the run-up to the first round. Tadic and Nikolic have each rejected proposals of independence for Kosovo.
Nikolic, however, has threatened tough measures against countries that recognize the breakaway province's statehood. He has capitalized on the growing frustration over Kosovo, lingering resentment from the 1999 NATO bombing campaign, and mounting frustration about the slow pace of EU integration.
A Nikolic presidency would likely bury Belgrade's EU bid for the time being.
Speaking to supporters after the polls closed, Nikolic tried to seize the front-runner's mantle, saying Serbian voters responded to his combative nationalist message.
"Serbia has shown support for my wish for change; the citizens of Serbia have responded to that," Nikolic said. "The election campaign was tough. We opened a road to the victory in the runoff. There is a lot of work ahead; we have never been closer to changes."
Tadic, who had earlier likened the vote to the first half of a soccer match, assured supporters that he would emerge victorious in the runoff. "I'm looking at the runoff with a great optimism, and I'm certain in victory in the presidential elections," he said.