The early election is only the third since Kosovo unilaterally declared independence in 2008. But it "might be the hardest to predict," according to Florian Bieber, professor of Southeast European Studies at the University of Graz in Austria.
A month after the last government lost a confidence vote, the battle for a new prime minister pitches an ex-guerrilla commander against a former student protest leader and an economist likened to French President Emmanuel Macron.
Among those some speculate could be on the list of indictees - which may be announced later this year - are President Hashim Thaci and outgoing speaker Kadri Veseli, who both hail from the powerful Democratic Party of Kosovo (PDK).
The European Centre for Minority Issues, a Germany-based research institute, said the court's arrest warrants could pose a threat to stability.
More From This Section
Such arrests, "compounded with the political agenda, may severely hamper or even bring about the fall of the future government," it said.
But the threat it poses could explain why the PDK decided to end its ruling coalition with the Democratic League of Kosovo (LDK), said political scientist Loic Tregoures, a Balkans specialist.
The party may have pushed for a snap election to consolidate its position before the court begins work, he said.
The PDK's new alliance is the favourite to win and has been dubbed the "war wing coalition" owing to the prominence of former KLA fighters.
The coalition's candidate for prime minister is Ramush Haradinaj, known as "Rambo", whom Serbia wants to try for war crimes.
Another coalition has emerged around the centre-right LDK party, closer to civil society groups.
Its candidate for premier is outgoing finance minister Avdullah Hoti. He has pushed a strongly pro-European platform and earned the nickname "Kosovo's Macron", promising to take on corruption.
Nearly 20 years after the war, political elites in Kosovo are "characterised by crime, corruption and nepotism," according to an assessment by the Slovenia-based International Institute for Middle-East and Balkan Studies.