Halvannet år senere, 27. mai 2019, fremmet sosialdemokratene SPÖs parlamentsleder Pamela Rendi-Wagner et mistillitsforslag mot Kurz. Forslaget kom i kjølvannet av den såkalte Ibiza-affæren, der blant andre FPÖs partileder Heinz-Christian Strache var innblandet. Strache gikk i en videofelle, der han tilbød statlige kontrakter mot partistøtte til en russisk kvinne. Både SPÖ, mindre partier og Kurz' tidligere koalisjonpartner FPÖ, som trakk seg fra regjeringen etter at Kurz avsatte FPÖ-statsråd Strache, stemte for forslaget. En midlertidig regjering ble få dager ledet av den tidligere finansministeren Hartwig Löger. Deretter fulgte utnevnelsen av regjeringen Brigitte Bierlein frem til nyvalgene i september 2019. Det var første gang i den østerrikske republikks historie at en regjering var blitt felt av et mistillitsvotum – til tross for 185 forsøk siden 1945. Med en varighet på knapt halvannet år var Kurz' regjeringsperiode også blant de korteste i landets historie.