Serbia’s longtime nationalist strongman, Aleksandar Vucic, conceded defeat Sunday in a general election held after his once-tight grip on power was weakened by nearly two years of student-led street protests.

Serbia’s vote for a new Parliament came just six months after voters in neighboring Hungary rejected their own populist nationalist leader, Viktor Orban, a close ally of Mr. Vucic.