VIENNA -- Austrian center-right leader Sebastian Kurz embarked Monday on what could be the lengthy task of forming a new government, citing a looming economic downturn, unregulated migration and climate change among the challenges the next administration will face.
The resounding win left him poised to return to government after a scandal surrounding his junior partner in the last administration, the Freedom Party, led to the government's collapse in May.
Kurz can choose between reviving his previous coalition with the Freedom Party, forming a coalition with the center-left Social Democrats, or allying with the resurgent Greens.
And Kurz might struggle to bridge policy differences with the Greens, who are confident after seeing their support soar and returning to parliament following a two-year absence.
Kurz said he will open formal discussions with other party leaders this week.
"The biggest challenge that faces us immediately is the question of how best to deal with the looming economic downswing," he said, pointing to U.S.-Europe trade tensions, uncertainty over Brexit and weak economic data in bigger neighbor Germany.
Kurz also said that "it will be important to continue along our determined path of combating illegal migration in Austria and in Europe," which was a prominent feature of his previous government with the Freedom Party, and to take national and international action against climate change.
The non-partisan interim government of Chancellor Brigitte Bierlein, installed following a parliamentary no-confidence vote that brought down Kurz after he pulled the plug on his last coalition, will remain in place until a new administration is ready.
Van der Bellen said he would be in regular contact with Kurz "over the coming days and weeks — I don't want to talk about months" on his progress.