Mr. Kurz has indicated he is open to teaming up again with the Freedom Party, which some analysts said may be a closer policy fit than his other choices.

“Based on an analysis of key issues, there is an 80 percent convergence between the People’s Party and the Freedom Party, while the People’s Party and the Greens only agree on about 20 percent of issues,” said Peter Filzmaier, a professor of politics at Danube University Krems.

But based on other parties’ performances at the polls, Mr. Kurz may opt to look leftward in an attempt to appeal to younger voters who threw their support behind the Greens.

“After what we have seen today, a coalition between the conservatives and the far right has become less probable and a coalition with the conservatives and the Greens more probable,” Mr. Filzmaier said.

The Socialists, another possible governing partner, suffered their worst showing since 1945, earning only 21.8 percent support based on the results so far. The party’s decision to call a no-confidence vote against Mr. Kurz in May, ushering in a caretaker government, led to acrimony between the center-right and center-left that analysts said made a potential coalition between the two unlikely.

The Greens returned to Parliament with 14 percent of the vote, two years after infighting caused the party to split and crash out of the legislature, having failed to clear the 4 percent hurdle necessary to earn seats.

The jump in support for the Greens meant the party would have enough influence to enter into a two-way coalition with Mr. Kurz’s conservatives. But that would require compromise from all sides, especially on essential issues where the former chancellor has championed a much tougher line, including migration, domestic security and the welfare state.