We investigated the epidemiology of measles and rubella infections in Senegal based on data from twelve consecutive years of laboratory-based surveillance (2010–2021) and conducted phylogenetic analyses of circulating measles viruses. Sera from measles-suspected cases were collected and tested for measles and rubella-specific IgM antibodies using enzyme-linked immunosorbent assays (ELISA). Throat swabs were collected from patients with clinically diagnosed measles for confirmation by reverse-transcription polymerase chain reaction (RT-PCR) and viral genotyping. Among 8082 laboratory-tested specimens from measles-suspected cases, serological evidence of measles and rubella infection was confirmed in 1303/8082 (16.1%) and 465/6714 (6.9%), respectively. The incidence of rubella is now low—0.8 (95% CI 0.4–1.3) cases per million people in 2021—whereas progress towards measles pre-elimination targets (<1.0 case per million people per year) appears to have stalled; there were 10.8 (95% CI 9.3–12.5) cases per million people in 2021. Phylogenetic analyses revealed that all Senegalese measles strains belonged to genotype B3. The rubella virus sequence obtained in this study was consistent with genotype 1C. Our national surveillance data suggest that despite their low incidence both measles and rubella remain endemic in Senegal with a concerning stagnation in the decline of measles infections that represents a significant challenge to the goal of regional elimination.