A new decentralized approach for the electric vehicles (EVs) charging coordination in electrical distribution systems (EDS) is presented. The proposed EV charging method uses historical information of the voltage magnitudes at each node in which an EV is plugged in and ready to be charged, in order to coordinate the charging of the vehicles and avoid exceeding the operational limits of the EDS, as dictated by the moment of maximum consumption. Furthermore, information gathered via the Internet of Things (IoT), such as user preferences, the cost of energy and EVs’ historical routes, can be used to deploy an economic EV charging method. The method was tested using an unbalanced three-phase EDS with 178 nodes, different EV penetration levels, and a fixed voltage regulator. Monte Carlo simulations have been implemented to analyze the performance of the proposed approach in different stochastic scenarios, with and without charging control, and with or without user priorities. Finally, the results are compared to the solution found by a centralized EV charging coordination method, based on a mixed-integer linear programming model.