But the politician is currently in a relationship with a woman named Susanne Thier.
Susanne is 30 and works at Austria’s finance ministry.
The pair met when Kurz was 18, and according to German news website Heute they have talked about eventually getting married and having children.
The couple headed to the polls together on Sunday to cast their votes and Susanne stood by his side as he addressed his followers on the day of the election.
Kurtz’s party is tough on migration, easy on taxes and widely Eurosceptic after rebranding itself over the last few months to propel its popularity in the wealth Alpine nation.
He is expected to form a coalition with the right-wing populist Freedom Party (FPO), founded by a former SS officer, who got 26.9 per cent of the vote, according to the latest projections.
Speaking after 85 per cent of the votes were counted, Kurtz told his supporters: “Today we have won a huge mandate to change this country, and I promise you I will work with all my energy for change.
“We want to establish a new culture in politics. And we want to change the country for the better.”
The President of Russia, Vladimir Putin, has been like to numerous women since he divorced his wife.
His former wife is Lyudmila Putina, and the pair were married for 31 years 31 years before divorcing in 2014.
Who has Vladimir Putin been romantically linked to since his marriage ended?