Kurz meddelade avgången i ett tv-sänt uttalande på lördagskvällen, då han sade sig vilja dra sig undan "för att undvika kaos".
– Vi behöver stabilitet, sade den 35-årige ledaren för det konservativa partiet ÖVP.
Han bedyrar samtidigt sin oskuld och förnekar anklagelserna som riktas mot honom.
En utredning granskar om Kurz och hans medarbetare har tagit skattepengar från finansdepartementet via falska fakturor, för att finansiera friserade opinionsundersökningar, skriver österrikiska Die Presse.
– Jag kommer att kunna förklara detta, det är jag säker på, sade han lugnt i sitt framträdande, och upprepade att anklagelserna mot honom är "falska."
Husrannsakningar gjordes
Flera husrannsakningar genomfördes mot bland annat förbundskanslerns kansli i Wien i onsdags. Husrannsakningar gjordes också mot finansdepartementet, ÖVP:s högkvarter och hos flera personer i Kurz närhet.
Utredningen inleddes efter tillslagen. Bakgrunden till tillslagen skulle visa sig vara misstankar mot Kurz och nio andra personer som rör mutbrott, bestickning och trolöshet.
Kurz väljer, enligt egen utsago, att vara kvar som partiledare för ÖVP, samt att sitta kvar i landets parlament.
Fortsatt samarbete
Partiet De grönas ledare Werner Kogler, som också är vice förbundskansler i regeringsbildning med ÖVP, hade begärt en misstroendeomröstning efter tillslagen mot Kurz. Kogler bad i fredags ÖVP att hitta en ny förbundskansler, då "Kurz inte längre är lämplig för posten".
De gröna verkar godkänna valet av Schallenberg. Kogler antydde sent på lördagen att regeringssamarbetet med ÖVP också lär kunna fortsätta efter Kurz beslut.