Background: Pneumococcal infections cause major morbidity and mortality in developing countries. We report the epidemiology of S. pneumoniae carriage in a developing region, the Gaza strip, and evaluate the theoretical coverage of carriage strains by pneumococcal conjugate vaccines (PCVs). Methodology: In 2009 we conducted a cross-sectional survey of S. pneumoniae carriage in healthy children and their parents, living throughout the Gaza strip. Data were collected and nasopharyngeal swabs were obtained. Antibiotic susceptibilities were determined by Vitek-2 and serotypes by the Quellung reaction. Principal Findings: S. pneumoniae carriage was detected in 189/379 (50%) of children and 30/376 (8%) of parents. Carriage prevalence was highest in children <6 months of age (63%). Significant predictors for child carriage were number of household members and DCC attendance. The proportion of pediatric and adults isolates with serotypes included in PCV7 were 32% and 20% respectively, and 46% and 33% in PCV13 respectively. The most prominent non-vaccine serotypes (NVT) were 35B, 15B/C and 23B. Penicillin-nonsusceptible strains were carried by70% of carriers, penicillin-resistant strains (PRSP) by 13% and Multi-drug-resistant (MDR) by 30%. Of all PRSP isolates 54% belonged to serotypes included in PCV7 and 71% in the PCV13. Similarly, 59% and 73% of MDR-SP isolates, would theoretically be covered by PCV7 and PCV13, respectively. Conclusions: This study demonstrates that, PCV13-included strains were carried by 46% and 33% of pediatric and adult subjects respectively. In the absence of definitive data regarding the virulence of the NVT strains, it is difficult to predict the effect of PCVs on IPD in this region.