|Beautiful and historic Vienna at Sun-Set|
The Social Democrats (SPÖ) of incumbent Chancellor Christian Kern came second with 26.9 percent.
"We have several red lines," FPÖ chairman Heinz-Christian Strache said in his first press conference since the vote.
"The interior ministry is a precondition" for government participation, he added.
Strache, 48, said he saw "no reason to rush" the negotiations, which are to due to begin by the end of the week.
Read more: Austrian far right says it won't join government unless it gets the interior ministry top job - The Local