Çalhanoğlu a le choix entre l'Allemagne et la Turquie pour jouer en équipe nationale. Il opte finalement pour la sélection turque et évolue déjà dans les catégories juniors turcs avant de devenir professionnel. Il participe notamment à la Coupe du monde des moins de 20 ans 2013 qui se joue à domicile.