Battery electric vehicles offer many advantages in terms of performance and zero-emission pollutants, but their limited range for long-distance trips compromises their large-scale market penetration. The problem of range can be solved with a dense network of fast-charging stations and an increase in embedded battery capacity. Simultaneously, improvements in high-power charging point units offer range gains of hundreds of kilometers in a mere 20 min. One risk remains: The travel time depends on the availability of charging stations, which can drop during rush hours, due to long queues, or power grid constraints. These situations could significantly affect the user experience. In this paper, we presented an approach to coordinate EV charging station choices in the case of long-distance trips. This system relies on vehicle-to-infrastructure communications (V2X). The objective is to enhance the use of the infrastructure by improving the distribution of vehicles between the different charging stations, thus reducing waiting time. Our target is to build an efficient and easily deployable system. The performance of this system is compared to an uncoordinated situation and an offline optimization. We conducted a case study on a 550-km highway with heavy traffic. With this system, the results showed a 10% reduction in time spent in charging stations.