In order to meet the national energy saving goals set in the Vietnam National Energy Efficiency Program in the period of 2019 – 2030 (VNEEP), the Vietnamese government has adopted a series solutions and policies to improve energy efficiency. The Vietnam’s 63 provinces will be as main actor for the national achievement in energy efficiency. Thus, understanding the province’s potentiality of energy efficiency is useful for the harmonious and sustainable development between the economy and energy systems. In this study, provincial and national data from General Statistic Office are analyzed in terms of the energy efficiency levels. With the trends of economic development and energy consumption in both national and regional levels, the Lorenz curve between Vietnamese energy consumption and GDP is investigated. The Lorenz coefficient shows the energy allocation is nether reasonable nor balanced. By using clustering method, the 63 provinces of Vietnam clustered into 7 groups that the provinces in the cluster has the similar indexes of energy efficiency i.e. ability, responsibility, potential and difficulty. The energy consumption and GDP are predicted in the period of 2019 – 2025. Based on the difference of GDP development and energy consumption levels, the target of energy efficiency for each province through clustering is set. The results show that 33 provinces included in the cluster 1, 2, 3, 4 and 6 are heavy contribution. Among them, the provinces in the cluster 2 and 3 need to focus on the industry sector in their energy saving policy. The cluster 7 included the under-developed provinces can learn development’s experiences of the provinces in the cluster 1, 2, 3 and 4 to find the best way of their future development.