The other ministers who are now set to leave the government include his colleagues at the foreign, defense, transport and social affairs ministries.
All remaining ministers from Austria's far-right Freedom Party (FPOe) are to resign, a party spokesman said Monday, after one of their number, Interior Minister Herbert Kickl, was fired in the fallout from a corruption scandal that has brought down the government.
Conservative chancellor Sebastian Kurz, who called for fresh elections on Saturday over the affair, said Kickl would have to leave office to ensure a "complete, transparent investigation" into the scandal that has ended a coalition many on the European right had held up as a model ahead of key European Parliament polls later this week.
Kurz's FPOe deputy, Heinz-Christian Strache, stepped down as vice-chancellor and party leader on Saturday after recordings published by German media showed him offering government contracts in return for campaign help to a fake Russian backer in a villa on the Spanish resort island of Ibiza.
Elsewhere in the footage, Strache appears to hint at ways political donations could escape legal scrutiny.
Kurz said the vacant posts would be filled with experts or senior civil servants until the elections which President Van der Bellen has suggested be held in early September.
A date will be fixed after Van der Bellen has spoken to all party leaders.
Kickl was FPOe secretary general at the time when any political donations would have been made. Strache on Saturday denied the party had received illegal funds.
Kurz has said the recordings were the final straw in a string of FPOe-related scandals, which have dogged the coalition since its formation in late 2017.
The most damaging recent controversy linked to Kickl was last year when the interior minister ordered raids on the country's own domestic intelligence agency BVT.
Numerous documents were seized, raising fears among Austria's Western partners about the possibility of leaks to Moscow.
Thousands of people demonstrated in Vienna against the government at an impromptu gathering in front of the chancellery on Saturday, as well as at a pro-EU rally on Sunday.
In an emotional resignation statement Saturday, Strache said he had been "stupid" and "irresponsible" but was the victim of a "targeted political attack."
In the recordings - of unknown origin - Strache and a colleague from his party, who has also resigned, are seen talking to a woman purporting to be the niece of a Russian oligarch.
They discuss how she could invest and gain control of the country's largest-circulation tabloid, the Kronen Zeitung, and install editorial staff who would help the FPOe's 2017 election campaign.
In return, Strache held out the possibility of awarding public contracts.
The Kremlin on Monday denied any involvement.
The scandal has already made waves outside of Austria as Europe prepares for European Parliament elections from May 23 to 26.
Manfred Weber, the lead candidate of the European People's Party (EPP), the largest grouping in the European Parliament, said the scandal showed that "these extremists must not be able to influence our Europe."
German Chancellor Angela Merkel has also warned of the dangers of far-right politicians "for sale," who wanted to "destroy the Europe of our values."
The scandal may also dent the prospects of the far-right populist alliance marshaled by Italy's Interior Minister Matteo Salvini, in which the FPOe plays a key part.