This study utilizes the dynamic data envelopment analysis (DEA) model by considering time to measure the energy environmental efficiency of 28 countries in the European Union (EU) during the period 2006–2013. There are three kinds of variables: input, output, and carry-over. The inputs are labor, capital, and energy consumption (EC). The undesirable outputs are greenhouse gas emissions (GHE) and sulfur oxide (SOx) emissions, and the desirable output variable is gross domestic product (GDP). The carry-over variable is gross capital formation (GCF). The empirical results show that first the dynamic DEA model can measure environment efficiency and provide optimum improvement for inefficient countries, as more than half of the EU countries should improve their environmental efficiency. Second, the average overall scores of the EU countries point out that the better period of performance is from 2009 to 2012. Third, the output variables of GHE, SOx, and GDP exhibit a significant impact on environmental efficiency. Finally, the average value of others is significantly better than high renewable energy utilization (HRE) with the Wilcoxon test. Thus, the EU’s strategy for environmental energy improvement should be to pay attention to the benefits of renewable energy (RE) utilization, reducing greenhouse gas emissions (GHE), and enhancing the development of RE utilization to help achieve the goal of lower GHE.