Unlike traditional Internal Combustion Engine Vehicles ICEVs), the introduction of Electric Vehicles (EVs) is a significant step towards green environment. Public Charging Stations (CSs) are essential for providing charging services for on-the-move EVs (e.g., EVs moving on the road during their journeys). Key technologies herein involve intelligent selection of CSs to coordinate EV drivers’ charging plans, and provisioning of cost-efficient and scalable communication infrastructure for information exchange between power grid and EVs. In this article, we propose an efficient and scalable Publish/Subscribe (P/S) communication framework, in line with a coordinated onthe-move EV charging management scheme. The case study under the Helsinki city scenario shows the advantage of proposed CS-selection scheme, in terms of reduced charging waiting time and increased number of charged EVs, as charging performance metrics at EV and CS sides. Besides, the proposed P/S communication framework shows its low communication cost (in terms of signallings involved for charging management), meanwhile with great scalability for supporting increasing EVs’ charging demands.