Kurz ble EUs yngste utenriksminister og Østerrikes yngste minister noensinne i 2013. Med seg til utenriksdepartementet fikk han det overordnede ansvaret for integreringspolitikken. I 2013 ble Kurz også innvalgt i det østerrikske Nasjonalrådet med rundt personlige stemmer, flest av alle kandidater.