The race for road electrification has started, and convincing drivers to switch from fuel-powered vehicles to electric vehicles requires robust Electric Vehicle (EV) charging infrastructure. This article proposes an innovative EV charging demand estimation and segmentation method. First, we estimate the charging demand at a neighborhood granularity using aggregated cellular signaling data. Second, we propose a segmentation model to partition the total charging needs among different charging technology: normal, semi-rapid, and fast charging. The segmentation model, an approach based on the city’s points of interest, is a state-of-the-art method that derives useful trends applicable to city planning. A case study for the city of Brussels is proposed. Our demand estimation results heavily correlate with the government’s predictions under similar assumptions. The segmentation reveals clear city patterns, such as transportation hubs, commercial and industrial zones or residential districts, and stresses the importance of a deployment plan involving all available charging technologies.