In Serbia, PCV10 was introduced into the routine immunization for children under 2 in 2018 and replaced by PCV13 in 2022. We evaluated their impact on the distribution of invasive pneumococcal disease (IPD) serotypes across all age groups. Overall, 756 isolates were obtained from patients with IPD between 2010 and 2023 through laboratory surveillance. In the post-vaccination period, serotypes 14, 19F, 23F, and 6A significantly declined, while 3 and 19A considerably increased. This was especially evident in the ≤2 years group, making these serotypes the most prevalent among them. Serotype 3 dominated, representing 19.1% of all invasive isolates prior to 2018 and 33.1% thereafter. While serotype coverage of PCV10 has significantly decreased in the ≤2 years group (from 74.2% before 2018 to 29.5% after 2018), PCV13 coverage was 63.9% after 2018. In the post-PCV period, non-PCV13 serotypes, such as 9N, 10A, 15A, 15B, 15C, 22F, 6C, 6D, and 7C, increased across all isolates. Antibiotic non-susceptibility considerably decreased after 2018. MLST analysis showed shifts in sequence type prevalence, with pre-PCV lineages replaced and ongoing serotype 3 persistence, alongside potential capsule-switching events. These findings emphasize a noticeable shift in the distribution of serotypes and adaptability of pneumococcal populations, highlighting the importance of ongoing surveillance and the requirement for the urgent introduction of higher valent vaccines into the National Immunization Program.