(CNN) Sebastian Kurz's Austrian People's Party came first in the country's general election on Sunday, winning in every federal state except the capital Vienna, according to the Austrian Interior Ministry.

The vote also marked significant losses for the far-right Freedom Party, which lost around third of its seats.

Kurz and his right-wing coalition government lost a vote of no-confidence in May, following a corruption scandal prompted by a secretly-filmed video.

According to the ministry's preliminary results, the People's Party (ÖVP) secured 38.4% of the vote, a gain of almost seven percentage points compared to the last election in 2017.

Austria's Social Democratic Party (SPÖ) came second with 21.5% of the vote.

Read More