© 2017 IEEE. Electric Vehicles (EVs) can be considered as a step forward towards the green environment and economical transportation. Moreover, EVs offer fuel economy, clean environment, and less cost of vehicle charging as compared to gasoline refilling. These are the main motivations towards the adaptation of EVs by the users. In order to increase the penetration of EVs into the transportation system, the EV charging stations become necessary to fulfill the charging needs. The charging stations can be placed considering different scenarios and objectives. Placement of charging stations in the service area requires a huge amount of budget and their locations are critical to select. In this paper, we formulate an optimization problem with an objective to minimize the overall cost of the charging infrastructure placement subject to the constraint on charging requirements in the service area. The proposed problem is solved using the branch and bound algorithm. Simulations results show the effectiveness of proposed placement strategy to minimize overall placement cost.