Electric Vehicles are becoming popular among car owners now a day with several car manufacturing companies expanding their productivity with different models and sizes. However, there is a lack of proper charging infrastructure to support their wide spread. Blockchain as a technology first was used for money transactions while not relying on any trusted third parties such as central banks to securely approve and validate such exchanges. This paper is focusing on procedures of Blockchains in controlling and sharing charging stations and billing records to permit customers, organizations/authorities, and other power stakeholders to share information among themselves, and increment the ability of systems to exchange and make use of information. Despite the fact that the use of Blockchains may diminish repetition and provide power organizations with constant records about their customers, regardless it accompanies few difficulties which could invade customer's privacy. In this paper, we study different blockchain constructions, discuss the challenges and provide a possible framework to facilitate Electric Vehicles charging across the UAE.