Çalhanoğlu est convoqué par Fatih Terim pour l'Euro 2016 en France. La Turquie est dans un groupe compliqué comptant la Croatie, la Tchéquie ainsi que l'Espagne. Contre ces derniers, Çalhanoğlu et ses coéquipiers essuient une défaite 3-0 qui écarte définitivement le pays des phases finales.