Trotz der gescheiterten Qualifikation verlängerte der ÖFB seinen Vertrag mit Koller um zwei weitere Jahre. Koller lehnte dafür das Angebot des Schweizerischen Fußballverbandes ab, Nationaltrainer zu werden. In der anstehenden Qualifikation zur Europameisterschaft 2016 traf Österreich erneut auf Schweden sowie auf Russland, Montenegro, Liechtenstein und Moldawien. Nachdem sich das Team im ersten Spiel gegen Schweden zuhause noch mit einem 1:1 hatte abfinden müssen, gewann Österreich die nächsten sieben Spiele und sicherte mit einem 4:1-Auswärtssieg in Solna gegen Schweden vorzeitig den Gruppensieg und damit die Qualifikation zur Endrunde in Frankreich. Es ist die erste sportliche Qualifikation zu einer EM-Endrunde. Nachdem auch die beiden letzten Spiele in der Qualifikation gewonnen worden waren, beendete Österreich die Qualifikationsgruppe mit neun Siegen und einem Unentschieden acht Punkte vor dem Tabellenzweiten Russland.