The constant consumption of resources exerts pressure on the environment. In this sense, waste management has obtained increasing attention from the view of a circular economy. The European Union deals with these mentioned aspects, trying maintain long-term competitiveness and to provide sustainable development in accordance with all related environmental aspects. This paper focuses on the evaluation of the production of communal waste in 36 EU countries. The main aim is to evaluate the success of countries’ efforts to decrease waste production and increase recycling rates. The methodology used for the evaluation included data collected from the publicly available database Eurostat, consequent analyses and evaluation in the statistical software JMP 13 through regression, distribution, and cluster analysis, and the interpretation of the results. The results of the cluster analysis showed that despite clear EU waste management legislation, EU member states have significantly different waste management systems at the national level. However, generally, we could see positive correlation between the generation of waste and recycling rates. Although, Malta, Austria, Greece, and Norway recorded a decreasing level of waste recycling over the last several years, some countries (Slovakia, Poland, Czech Republic, Latvia, Lithuania) had significantly lower recycling rates accompanied by low landfill taxes. The evaluation of waste production and recycling can be used for government policy in the area of waste management, as well as for individual communities dealing with communal waste.