The Government of Republic of Indonesia has big plans to improve the climate, and the electric vehicle market is starting to develop to help carry out these plans. One of the contributors to climate-damaging emissions is transportation, so the development of electric vehicles is quite important. As lithium-ion batteries power electric vehicles, a significant number will soon reach the end of their lifespan. This will be a significant waste if proper recycling handling and planning are not carried out. The need to reduce environmental pollution and foster sustainability in the electric vehicle (EV) market has become a critical objection. Reusing electric vehicle batteries stands out as an effective recycling approach. However, there has not been much research into the design of EVs battery recycling networks at the company level, thus hampering the sustainable development of EVs. Although the recent growth of EVs in Indonesia has not been feasible for developing recycling facilities, the large amount of waste of batteries in the future must be anticipated to avoid huge negative may happen in the future. Using hypothetic data and real data from the case in Central Java Province, Indonesia, we make a numerical trial to make the decisions. The model developed can be used to make decisions in the future according to the real demand and supply in the future.