Evaluating health service actions makes it possible to identify deficiencies and direct planning and management of the service. The aim of this study was to evaluate the Resolutivity of Primary Oral Health of Paraíba cities, through the use of an indicator, between the years 2011 and 2014, and its association with the coverage indicators, demographic and socioeconomic factors. This is a transversal study of an inductive approach, descriptive/comparative procedure and indirect documentation technique. The universe was composed of the 5,570 cities of Brazil. The data of First Programmatic Dental Consultation (FPDC) and Completed Treatment (CT), obtained from the Basic Attention Information System, were used to compose the equation of the dependent variable Resolutivity Indicator - RI = (CT / FPDC) x 100. We excluded from the sample cities that did not report any data necessary to obtain RI for at least one year. Variables Basic Care Team Coverage (BCTC), Family Health Care Coverage (FHCC), Oral Health Care Coverage (OHCC), First Dental Programmatic Coverage (FDPC), Percentage of Exodontics (PE) in relation to other basic dental procedures, Gross Domestic Product (GDP), Municipal Human Development Index (MHDI) and Gini Coefficient (GC) were considered for analysis. The data were tabulated and analyzed by adopting a significance level of 5% two-tailed. The median RI in 2011, 2012, 2013 and 2014 were, respectively, 20.4, 17.5, 15.2 and 15.7. There was a positive association of RI with CPCOP (PR = 1.14, CI = 1.02-1.28), CEAB (PR = 1.02, CI = 1.01-1.03), and negative with PIB (PR = 0.99, CI = 0.99-0.99). It is concluded that the value of RI was low in the cities of Paraíba. The improved results of the indicator accompany an increase in health care coverage, while the improvement in the RI appears to be inversely proportional to the GDP.