This study evaluated primary care attributes of patient-centered care associated with the public perception of good quality in Brazil, Colombia, Mexico and El Salvador. We conducted a secondary data analysis of a Latin American survey on public perceptions and experiences with healthcare systems. The primary care attributes examined were access, coordination, provider–patient communication, provision of health-related information and emotional support. A double-weighted multiple Poisson regression with robust variance model was performed. The study included between 1500 and 1503 adults in each country. The results identified four significant gaps in the provision of primary care: not all respondents had a regular place of care or a regular primary care doctor (Brazil 35.7%, Colombia 28.4%, Mexico 22% and El Salvador 45.4%). The communication with the primary care clinic was difficult (Brazil 44.2%, Colombia 41.3%, Mexico 45.1% and El Salvador 56.7%). There was a lack of coordination of care (Brazil 78.4%, Colombia 52.3%, Mexico 48% and El Salvador 55.9%). Also, there was a lack of information about healthy diet (Brazil 21.7%, Colombia 32.9%, Mexico 16.9% and El Salvador 20.8%). The public’s perception of good quality was variable (Brazil 67%, Colombia 71.1%, Mexico 79.6% and El Salvador 79.5%). The primary care attributes associated with the perception of good quality were a primary care provider ‘who knows relevant information about a patient’s medical history’, ‘solves most of the health problems’, ‘spends enough time with the patient’, ‘coordinates healthcare’ and a ‘primary care clinic that is easy to communicate with’. In conclusion, the public has a positive perception of the quality of primary care, although it has unfulfilled expectations; further efforts are necessary to improve the provision of patient-centered primary care services in these four Latin American countries.