Die Koalitionsverhandlungen könnten diesmal kompliziert werden und die Regierungsbildung daher länger dauern. Gemäß den Kräfteverhältnissen im neu gewählten Nationalrat könnte die nun mit der Regierungsbildung beauftragte ÖVP entweder mit SPÖ oder FPÖ regieren. Allerdings schließt ÖVP-Chef Karl Nehammer bisher eine Zusammenarbeit mit der FPÖ unter Herbert Kickl aus. Eine ÖVP-SPÖ-Koalition hätte nur ein Mandat Überhang, weshalb erstmals eine Dreierkoalition entstehen könnte.