Oppositionen har öppnat upp för en sådan omröstning. Utspelet kom några dagar efter en politisk skandal i landet där den tidigare FPÖ-ledaren och vice förbundskanslern Heinz-Christian Strache på en inspelning avslöjades diskutera med en kvinna han trodde var en släkting till en rysk oligark. De pratade bland annat om riggande av offentliga upphandlingar.
FPÖ har regerat i koalition med Kurz konservativa Folkpartiet (ÖVP) och Strache lämnade alla sina uppdrag efter avslöjandet. Under måndagen avgick samtliga FPÖ-ministrar i regeringen efter att Kurz föreslagit att inrikesminister Herbert Kickl (FPÖ) skulle sparkas.