Après une saison réussie avec son club de Vitoria, il fait partie en 2013 de la présélection pour le Championnat d'Europe 2013[3]. Il fait finalement partie du groupe de joueurs retenu pour cette compétition. Toutefois, avec la présence de Tony Parker, son temps de jeu est limité, 55 minutes sur l'ensemble de la compétition pour des statistiques de 1 point, 0,3 rebond et 0,9 passe décisive[4]. Il remporte ainsi un titre européen pour sa première compétition internationale.
Le , il fait partie de la liste des vingt-quatre joueurs pré-sélectionnés pour la participation à la Coupe du monde 2014 en Espagne[5]. En l'absence de Tony Parker, qui a préféré faire une pause internationale, se réservant pour le Championnat d'Europe 2015 qualificatif pour les Jeux olympiques de Rio, il se voit confier, avec Antoine Diot, la direction du jeu de l'équipe de France[6]. C'est Heurtel qui se voit désigner titulaire lors de la Coupe du monde. Il répond aux attentes de son sélectionneur en obtenant des statistiques de 8,9 points, 2,1 rebonds et 4,1 passes décisives par match, en 22 minutes après le quart de finale contre l'Espagne[4]. Lors de cette rencontre, il marque un panier à trois points décisif permettant ainsi à la France de prendre une avance de +8 à 1 minute de la fin[7]. Dominé par le meneur serbe Milos Teodosic lors de la première mi-temps de la demi-finale, Heurtel inscrit toutefois 12 points, avec également 6 passes mais aussi 3 balles perdues, lors de cette rencontre où la France est proche de renverser le score en fin de rencontre avec les 35 points de Nicolas Batum[8]. Lors de la finale pour la troisième place, face à la Lituanie, il fait preuve de sang-froid sur la fin de rencontre, où les Lituaniens imposent aux Français un concours de lancers-francs[9]. La France s'impose finalement sur le score de 95 à 93.
À l'issue de la saison régulière de l'Euroligue, Heurtel est le deuxième meilleur passeur avec 6,7 passes décisives par rencontre, derrière Marcus Williams. Le , il signe pour deux ans et demi dans le club turc d'Efes Istanbul[10],[11]. En février Heurtel remporte la coupe de Turquie et est nommé meilleur joueur de la compétition[12]. En , lors d'un match des quarts de finale de l'Euroligue, Heurtel établit un nouveau record du nombre de passes en playoffs de l'Euroligue avec 15 (face au Real Madrid)[13].
Présélectionné pour le Championnat d'Europe 2015, Heurtel effectue l'ensemble de la préparation de la sélection française qui doit mener à l'annonce d'une liste finale de douze joueurs retenus pour la compétition. Il est le le dernier joueur qui est éliminé de la sélection par l'encadrement technique. Les explications avancées pour justifier cette non-sélection sont « une préparation très en deçà du niveau attendu » et qu'à son poste de meneur lui sont préférés Tony Parker mais aussi Nando de Colo ou Antoine Diot[14]. Au début du mois de septembre, Diot est contraint de déclarer forfait sur blessure. Heurtel est alors pressenti pour intégrer la sélection mais son club le retient en avançant des raisons médicales. Diot est alors remplacé par Léo Westermann[15].
Ne donnant pas suite à une prolongation de contrat avec Efes Istanbul, il s'engage le avec le FC Barcelone pour deux ans et un contrat estimé à 2,5 millions d'euros[16]. Le , Heurtel est désigné MVP de la finale de Coupe du Roi remportée par Barcelone face au Real Madrid (102-100).
En , il renouvelle son contrat avec Barcelone jusqu'en 2021[17].
Les relations se dégradent avec le club et l'encadrement technique du Barça à partir de . Heurtel souhaite quitter le Barça et rejoindre le Real Madrid mais le Barça s'y oppose. Heurtel est mis à l'écart de l'équipe première et l'entraîneur Šarūnas Jasikevičius fait appel à Léo Westermann pour servir de remplaçant à Nick Calathes au poste de meneur[18],[19]. Le 19 janvier 2021, un accord mutuel est trouvé entre le Barça et Heurtel pour rompre le contrat qui les unit[20].
En juillet 2021, Heurtel s'engage pour une saison avec le Real Madrid[22]. En , les relations entre le Real Madrid et Heurtel se dégradent et ce dernier est mis à l'écart du groupe[23].
En , Heurtel remporte la médaille d'argent avec l'équipe de France lors du Championnat d'Europe. Peu après, il rejoint le club russe du Zénith Saint-Pétersbourg pour une saison avec une année supplémentaire en option. Cependant, la Fédération française avait fait signer une « charte » aux joueurs en août stipulant que les joueurs évoluant en Russie (ou Biélorussie) ne pourraient être sélectionnés en équipe de France. En novembre, Jean-Pierre Siutat, président de la Fédération, déclare que Heurtel ne participera plus aux rencontres de l'équipe de France (et donc en particulier, la Coupe du monde 2023)[24],[25]. Cependant, quelques jours plus tard, Boris Diaw, le manager de l'équipe nationale, considère que cette sanction n'est pas définitive[26].