Arrivé en novembre 2011, Koller (55 ans) a hissé en quatre ans la "Nationalteam" de la 72e à la 10e place du classement de la FIFA.
Il a assuré à l'Autriche sa première qualification sportive pour un championnat d'Europe des nations, tête du groupe G en prime, avec neuf victoires, un match nul et aucune défaite.
Le contrat de l'ancien entraîneur de Bochum expirait initialement à la fin de l'Euro qui sera disputé en France du 10 juillet au 10 août, et pour lequel l'Autriche a été versée dans le Groupe F.
Koller pourra être prolongé une nouvelle fois jusqu'à l'été 2018 s'il parvient à qualifier son équipe pour le Mondial-2018 en Russie, a précisé l'ÖFB.
Cette annonce intervient dix jours après la prolongation jusqu'en 2017 du sélectionneur de la Suisse, Vladimir Petkovic, un poste que Koller n'a pas exclu de briguer un jour.