Anti-corruption activists said the street blockades were a response to the arrest of "a large number of citizens" after Saturday's rally in downtown Belgrade, which drew around 140,000 people.
Demonstrators erected metal fences and placed garbage containers across the city.
The demonstrators on Sunday demanded the release of dozens of students and other protesters who were arrested for clashing with police during the rally the previous night.
Serbian media reported similar blockades at smaller cities in the Balkan nation.
Serbia has been rocked by months of anti-government protests that were sparked by a deadly rail station roof collapse in November 2024 in which 16 people were killed.
The accident has been widely blamed on government corruption and negligence.
Vucic has repeatedly rejected calls for an early election and accused unnamed "foreign powers" of fueling the student-led protest movement.
Earlier on Sunday, Vucic again rejected demands for early elections and accused the movement of causing "terror.".
"Serbia has won, and you cannot defeat Serbia by violence as some wanted," Vucic said in a televised address.
The political importance lies in whether the issue moves from public comment into formal action, party response, court record, election authority notice or administrative decision.