Heurtel played with the French under-20 national team at the 2008 FIBA Europe Under-20 Championship, and at the 2009 FIBA Europe Under-20 Championship, where he won a silver medal. He has also been a member of the senior men's French national basketball team. With France, he played at the EuroBasket 2013, where he won a gold medal, at the 2014 FIBA Basketball World Cup, where he won a bronze medal, and at the 2016 Summer Olympics.