HIV surveillance among key populations is a priority in all epidemic settings. Female sex workers (FSWs) globally as well as in Rwanda are disproportionately affected by the HIV epidemic; hence, the Rwanda HIV and AIDS National Strategic Plan (2018-2024) has adopted regular surveillance of population size estimation (PSE) of FSWs every 2-3 years. We aimed at estimating, for the fourth time, the population size of street- and venue-based FSWs and sexually exploited minors aged ≥15 years in Rwanda. In August 2022, the 3-source capture-recapture method was used to estimate the population size of FSWs and sexually exploited minors in Rwanda. The field work took 3 weeks to complete, with each capture occasion lasting for a week. The sample size for each capture was calculated using shinyrecap with inputs drawn from previously conducted estimation exercises. In each capture round, a stratified multistage sampling process was used, with administrative provinces as strata and FSW hotspots as the primary sampling unit. Different unique objects were distributed to FSWs in each capture round; acceptance of the unique object was marked as successful capture. Sampled FSWs for the subsequent capture occasions were asked if they had received the previously distributed unique object in order to determine recaptures. Statistical analysis was performed in R (version 4.0.5), and Bayesian Model Averaging was performed to produce the final PSE with a 95% credibility set (CS). We sampled 1766, 1848, and 1865 FSWs and sexually exploited minors in each capture round. There were 169 recaptures strictly between captures 1 and 2, 210 recaptures exclusively between captures 2 and 3, and 65 recaptures between captures 1 and 3 only. In all 3 captures, 61 FSWs were captured. The median PSE of street- and venue-based FSWs and sexually exploited minors in Rwanda was 37,647 (95% CS 31,873-43,354), corresponding to 1.1% (95% CI 0.9%-1.3%) of the total adult females in the general population. Relative to the adult females in the general population, the western and northern provinces ranked first and second with a higher concentration of FSWs, respectively. The cities of Kigali and eastern province ranked third and fourth, respectively. The southern province was identified as having a low concentration of FSWs. We provide, for the first time, both the national and provincial level population size estimate of street- and venue-based FSWs in Rwanda. Compared with the previous 2 rounds of FSW PSEs at the national level, we observed differences in the street- and venue-based FSW population size in Rwanda. Our study might not have considered FSWs who do not want anyone to know they are FSWs due to several reasons, leading to a possible underestimation of the true PSE.