W 2015 przedstawił, przyjętą następnie przez austriacki parlament, propozycję nowej ustawy dotyczącej islamu. Wprowadziła m.in. zakaz finansowania meczetów i imamów z funduszy zagranicznych, uregulowała też kwestię wersji Koranu dostępnej w Austrii. Propozycje te polityk motywował koniecznością zmniejszenia wpływu radykalnego islamu w Austrii. Starał się również wprowadzić ułatwienia dla imigrantów celem integracji, a jednocześnie deklarował surowe traktowanie tych, którzy nie chcieli się integrować. Podczas kryzysu uchodźczego domagał się zamknięcia bałkańskiego szlaku i zapowiadał stanowcze działania wobec osób związanych z radykalnym islamem. Od 1 stycznia do 18 grudnia 2017 sprawował funkcję przewodniczącego OBWE.
Działalność w latach 2017–2021 W maju 2017 został nowym liderem swojego ugrupowania w miejsce Reinholda Mitterlehnera. Jego nominację na funkcję przewodniczącego w lipcu tegoż roku potwierdził partyjny kongres. W październiku 2017 jego ugrupowanie zwyciężyło w wyborach parlamentarnych, uzyskało ponad 31% głosów i 62 mandaty. Sebastian Kurz ponownie został wybrany do Rady Narodowej. W tym samym miesiącu prezydent Alexander Van der Bellen zlecił mu misję utworzenia nowego rządu.