Van der Bellen entledigade regeringen vid lunchtid på tisdagen, efter att förbundskansler Sebastian Kurz förlorat en misstroendeomröstning i parlamentets underhus.
Det är första gången i republikens historia som en regering fälls genom misstroende, och den dramatiska vändningen markerar också slutet på en era. Kurz konservativa ÖVP har nämligen, i olika konstellationer, styrt Österrike i mer än 32 år.
Avgick efter skandal
Direkt efter entledigandet bad presidenten ministrarna att fortsätta sitt arbete i väntan på att en övergångsregering kan komma på plats. Undantaget är jobbet som förbundskansler – det sköts tills vidare av den tidigare finansministern och vicekanslern Hartwig Löger, som tog över efter Heinz-Christian Strache, som i sin tur avgick till följd av den så kallade Ibiza-affären.
Strache utlöste en regeringskris sedan tyska medier publicerat en smygfilmad video från Ibiza sommaren 2017, där han sågs diskutera med en kvinna han trodde var släkting till en rysk oligark bland annat hur det skulle gå att ta kontroll över en av Österrikes största tidningar.
Ska bilda övergångsregering
De kommande dagarna väntas presidenten hålla samtal med de tre stora partierna ÖVP, SPÖ och FPÖ för att forma en övergångsregering som kan accepteras av nationalrådet.
Först ska Van der Bellen hitta en ny kansler som kan leda regeringsarbetet fram till det sedan tidigare planerade nyvalet i höst. Något datum är ännu inte satt, men troligen blir det i september.
Tänkbara kandidater är bland andra Dieter Kandlhofer, hög tjänsteman i förbundskanslerns kansli, eller Gerhart Holzinger, tidigare chefsdomare i författningsdomstolen, spekulerar Die Presse. Ännu en möjlig Kurz-efterträdare är EU-kommissionären Johannes Hahn, som i helgen siktades då han var ute och promenerade med Van der Bellen.
Vengaboys i Wien
En annan hållpunkt av det mer kuriösa slaget inträffar på torsdag, då den nederländska eurodancegruppen Vengaboys uppträder utanför förbundskanslerämbetet i Wien, vid en av de "torsdagsdemonstrationer" som hållits sedan FPÖ bjöds in till regeringen.
Bandets 90-talshit "We're going to Ibiza" har blivit ett soundtrack till skandalen kring Heinz-Christian Strache, och har seglat upp på första plats på den österrikiska Itunes-listan.
Bakgrund: Ibiza-affären
Skandalen som i både österrikiska och internationella medier fått namnet "Ibiza-affären" inleddes den 17 maj, då Der Spiegel och Süddeutsche Zeitung publicerade en video med Heinz-Christian Strache, inspelad i hemlighet i en villa på Ibiza sommaren 2017.
Strache, som senare skulle bli vicekansler i Sebastian Kurz regering, ses i filmklippet ha en lång pratstund med en kvinna han tror är en släkting till en rysk oligark, vid ett bord belamrat med sprit och Red Bull. Bland annat diskuteras hur kvinnan ska hjälpa Straches nationalistiska parti FPÖ i valrörelsen, i utbyte mot lukrativa investeringar i landet.
Publiceringen av videon har utlöst en politisk kris i Österrike, enligt många en av de djupaste sedan andra världskriget. Kort efter avslöjandet avgick Strache både som vicekansler och partiledare för FPÖ, koalitionssamarbetet sprack, och Kurz bad förbundspresidenten att utlysa nyval.
I måndags röstade nationalrådet – underhuset i österrikiska parlamentet – ned regeringen Kurz i ett misstroendevotum.