Euro 2016 elemelerinde en iyi 3. olarak Haziran-Temmuz aylarında Fransa'da gerçekleşecek finallere katılma hakkı elde eden A Milli Takım, EURO 2016 hazırlıkları kapsamında Avusturya’yı hazırlık maçında 2-1 mağlup etti.  Grup elemeleri döneminde sıkıntılı bir süreç yaşayan Ay-Yıldızlılar, son olarak 11 Kasım 2014'te İstanbul'da Brezilya ile oynanan özel maçta 4-0 mağlup olmuştu. Bu maçtan sonra oynadığı mücadelelerde yenilgi yüzü görmeyen Milliler, Avusturya galibiyeti ile birlikte seriyi 13 maça çıkardı.

13 maçta 10 galibiyet, 3 beraberlik alan A Milli Takım, bu maçlarda 24 gol atarken kalesinde sadece 7 gol gördü. Sergilediği performansla dikkat çeken Ay-Yıldızlılar, yine Fatih Terim'in görevde olduğu dönemde kırılan 16 maçlık yenilmeme rekoruna da çok yaklaştı. Terim'in öğrencileri 4 maç daha yenilmemeleri durumunda geçmişteki rekoru da kırmış olacak.