Vienna: The Austrian government was plunged further into crisis on Monday after the far-right Freedom Party (FPO) resigned its ministerial posts en masse after Austrian Chancellor Sebastian Kurz sacked the Interior Minister over a Russia-linked corruption scandal.

Kurz, who rules Austria in a coalition with the FPO, fired Herbert Kickl, the FPO Interior Minister, after a video emerged of Heinz-Christian Strache, the FPO's leader, offering state contracts to a woman posing as a wealthy Russian oligarch in return for illicit financing.

Two German newspapers published a damning video last week showing Strache pandering to a woman claiming to be a Russian tycoon's niece at a boozy gathering in Ibiza two years ago.

In the video, Strache and party colleague Johann Gudenus are heard telling the woman that she can expect lucrative construction contracts if she buys an Austrian newspaper and supports the Freedom Party. Gudenus has quit as leader of the party's parliamentary group and is leaving the party.