Electric vehicles produce zero tailpipe emissions, which can help to improve air quality and reduce greenhouse gas emissions in Cambodia. The Cambodian government has set a target of increasing the share of electric vehicles in the country's fleet to 20% by 2030. To support this goal, the government has introduced a number of incentives for EV owners, such as tax exemptions and reduced import duties. With this policy, the number of charging stations is expected raise to support the increased number of EV in circulation. This study introduces an optimization model that deals with the optimal placement of charging stations in terms of investment and convenience for EV owners. First, the candidate locations for charging stations are determined. With the help of the historical route of electric vehicles, a MILP problem is solved to find optimal placements. In this study, Cambodia is used as a case study to examine the challenges. The model can achieve the optimal solution regardless of the size of the data.