Battery electric trucks (BETs) are the most promising option for fast and large-scale CO2 emission reduction in road freight transport. Yet, the limited range and longer charging times compared to diesel trucks make long-haul BET applications challenging, so a comprehensive fast charging network for BETs is required. However, little is known about optimal truck charging locations for long-haul trucking in Europe. Here we derive optimized truck charging networks consisting of publicly accessible locations across the continent. Based on European truck traffic flow estimates for 2030 and actual truck stop locations we construct a long-term charging network that minimizes the total number of required locations. Our approach introduces an origin-destination pair sampling method and includes local capacity constraints to compute an optimized stepwise network expansion along the highest demand routes in Europe. For an electrification target of 15% BET share in long-haul and without depot charging, our results suggest that about 91% of electric long-haul truck traffic across Europe can be enabled already with a network of 1,000 locations, while 500 locations would suffice for about 50%. We furthermore show how the coverage of origin-destination flows scales with the number of locations and the size of the stations. Ideal locations to cover many truck trips are at highway intersections and along major European road freight corridors (TEN-T core network).