Ranskan maajoukkueessa Heurtel on voittanut olympiahopeaa Tokiosta 2020, pronssia vuoden 2014 MM-kilpailuista ja Euroopan-mestaruuden Sloveniassa 2013. Hän karsiutui aluksi vuoden 2015 EM-kilpailujen Ranskan joukkueesta, mutta hänet nostettiin kisaryhmään Antoine Diot’n loukkaannuttua. Heurtelin seura kielsi tätä kuitenkin osallistumasta turnaukseen, ja Heurtelin tilalle nimettiin Léo Westermann.