Background The PCV13 immunization demonstration program began in October 2017 in Indonesia. The aim of this study is to assess the dynamic changes of pneumococcal serotype before and after PCV13 administration, with two primary and one booster doses. Methods The prospective cohort study was conducted as a follow up study measuring the impact of PCV13 demonstration program by the Indonesian Ministry of Health in Lombok Island, West Nusa Tenggara, Indonesia, from March 2018 to June 2019. The subjects were two-month-old healthy infants who were brought to the primary care facility for routine vaccination and followed until 18 months of age. We use convenience sampling method. There were 115 infants in the control group and 118 infants in the vaccine group, and the PCV immunization was given on a 2+1 schedule. Nasopharyngeal (NP) swabs were collected four times during the vaccination periods by trained medical staff. Specimens were analyzed by culture methods to detect S. pneumonia colonization and multiplex polymerase chain reaction (mPCR) to determine serotype. The most frequently detected serotypes will be named as dominant serotypes. Descriptive analysis of demographic characteristics, the prevalence of overall and serotype colonization, and the distribution of serotypes were performed. The prevalence of both cohort groups were compared using chi-square test. Statistical significance was set at p < 0.05. Results Two hundred and thirty three infants age two months old were recruited, with 48.9% of the subjects were male and 51.1% of the subjects were female. Sociodemographic data in both cohort groups were relatively equal. Nasopharyngeal pneumococcal colonization before PCV13 administration occurred in 19.1% of the control and 22.9% of the vaccine group. The prevalence increased with increasing age in both groups. The prevalence of VT serotypes in control groups aged 2 months, 4 months, 12 months, and 18 months was 40.9%, 44.2%, 53.8%, and 54.3%, respectively, and in the vaccine group, 25.9%, 40.4%, 38.0%, and 22.6%, respectively. The most common VT serotypes in both groups were 6A/6B, 19F, 23F, and 14. The prevalence of VT serotypes decreased significantly compared to non-vaccine type serotypes after three doses of the PCV13 vaccine (p < 0.001). Another notable change was the decline in prevalence of serotype 6A/6B after PCV13 administration using the 2+1 schedule. Conclusions This study shows lower prevalence of VT and 6A/6B serotypes in the nasopharynx among children who were PCV13 vaccinated compared with those who were unvaccinated. The result from this study will be the beginning of future vaccine evaluation in larger population and longer period of study.