As the parties met to rubber-stamp the accord struck the previous day, Herbert Kickl, the FPOe's secretary general and Austria's next interior minister, said he had "very, very good feeling".
"Nobody has anything to fear," Kickl said, one of six FPOe ministers in the new government including defence and foreign affairs. Party leader Heinz-Christian Strache, 48, will be vice-chancellor.
The agreement reached by Sebastian Kurz's People's Party (OeVP) and the FPOe sets Kurz, 31, up to become chancellor and also the world's youngest leader.
Kurz and Strache were to unveil their programme on Saturday afternoon, with the government likely to be sworn in on Monday.
The OeVP came first in October snap elections after Kurz -- who is known as "wunderwuzzi" or "whizz-kid" -- rebranded the formerly staid party as his own personal "movement", promising to get tough on immigration and to lower taxes.
Economy and security
"Our aims are quite clear. We want to ease the tax burden for people, we want to strengthen our economy, which will bolster our social system," Kurz said late on Friday.
"And first and foremost we want to increase security in our country, including by combatting illegal immigration," Kurz told reporters.
The anti-immigration FPOe came third in the election with 26 percent of the vote, which was double the stunning 13 percent notched up by the far-right Alternative for Germany (AfD) in elections the month before.
Both Kurz and Strache stoked concerns about immigration following a record influx in 2015, and also took advantage of voter fatigue with the OeVP's previous "grand coalition" with the Social Democrats (SPOe).
Their success was mirrored in elections elsewhere in Europe this year.
Geert Wilders' Freedom Party became the second-largest in the Netherlands, France's National Front was in a runoff for the presidency in May and the AfD entered the Bundestag, re-drawing Germany's political map.
But the FPOe is rare in western Europe, having translated its ballot box success into real power. Last year it came close to winning the largely ceremonial presidency.
The last time the FPOe entered government was in 2000 under Joerg Haider, its controversial leader at the time who has since died, in a move which saw Austria briefly ostracised within the European Union.
This time though the reaction is likely to be much more muted with the FPOe seen as having mellowed and with Europe more inured to rightwing parties.
Several different groups including the anti-fascist "Offensive against the Right" have said they plan to stage demonstrations on Monday in Vienna.
The FPOe is also ambivalent about the EU but the joint programme shows that Kurz has managed to ensure the government will be decidedly pro-European, political analyst Thomas Hofer said.
"The European part is very strongly influenced by the OeVP and it is ruled out that there might be a referendum on Austria's membership of the EU or other international organisations," Hofer told AFP.
'A clear mandate'
"The election gave a clear mandate from the Austrian people to take people's concerns seriously in this country, to listen and to avoid a repeat of the mistakes of recent years," Strache said Friday.
"That covers lots of areas -- security, illegal immigration and also the tax cuts that are needed... The main thing is the responsibility to represent the people of this wonderful homeland."
Kurz and Strache's news conference later was to be held atop the Kahlenberg hill overlooking Vienna and the Danube river, a location of major symbolic importance for the FPOe.
There, in 1683, a Polish king launched an attack that broke the Ottoman siege of Vienna. Some of Europe's nationalists liken the 17th-century Ottoman offensive to the immigration of Muslims in recent years.
"They say there is no real relevance but of course at least for the FPOe it has some relevance with 1683," Hofer told AFP. "The pictures up there will be pretty nice."
By Simon Sturdee