The article deals with the application of data envelope analysis (DEA), in examining the efficiency of selected public services provided by municipalities and cities. The method is focused on calculating indicators for individual municipalities and groups of municipalities. When calculating the efficiency, the DEA model with variable returns to scale and superefficiency is used. The distance from the efficiency limit (data envelope) is not measured by Euclidean, as classical DEA models, but by Chebyshev distance. The analysis focuses on examining efficiency within groups of municipalities, defined according to the number of inhabitants and location in relation to development centers, but also these groups in the context of the entire data set. The created model allows to calculate the efficiency of each municipality and monitor its ranking within the given category, but also the type of municipality, administrative district or region. It then shows the practical results of the calculation of efficiency - the achieved average value on the example of schools and municipal police. The variability of the results achieved is subject to interpretation with respect to the services examined. Finally, the limits of DEA use are discussed with regard to the quality of available data and the overall appropriateness of the method for monitoring the efficiency of municipalities.