Globally, men who have sex with men (MSM) continue to bear a disproportionately high burden of HIV infection. Rwanda experiences a mixed HIV epidemic, which is generalized in the adult population, with aspects of a concentrated epidemic among certain key populations at higher risk of HIV infection, including MSM. Limited data exist to estimate the population size of MSM at a national scale; hence, an important piece is missing in determining the denominators to use in estimates for policy makers, program managers, and planners to effectively monitor HIV epidemic control. The aims of this study were to provide the first national population size estimate (PSE) and geographic distribution of MSM in Rwanda. Between October and December 2021, a three-source capture-recapture method was used to estimate the MSM population size in Rwanda. Unique objects were distributed to MSM through their networks (first capture), who were then tagged according to MSM-friendly service provision (second capture), and a respondent-driven sampling survey was used as the third capture. Capture histories were aggregated in a 2k-1 contingency table, where k indicates the number of capture occasions and "1" and "0" indicate captured and not captured, respectively. Statistical analysis was performed in R (version 4.0.5) and the Bayesian nonparametric latent-class capture-recapture package was used to produce the final PSE with 95% credibility sets (CS). We sampled 2465, 1314, and 2211 MSM in capture one, two, and three, respectively. There were 721 recaptures between captures one and two, 415 recaptures between captures two and three, and 422 recaptures between captures one and three. There were 210 MSM captured in all three captures. The total estimated population size of MSM above 18 years old in Rwanda was 18,100 (95% CS 11,300-29,700), corresponding to 0.70% (95% CI 0.4%-1.1%) of total adult males. Most MSM reside in the city of Kigali (7842, 95% CS 4587-13,153), followed by the Western province (2469, 95% CS 1994-3518), Northern province (2375, 95% CS 842-4239), Eastern province (2287, 95% CS 1927-3014), and Southern province (2109, 95% CS 1681-3418). Our study provides, for the first time, a PSE of MSM aged 18 years or older in Rwanda. MSM are concentrated in the city of Kigali and are almost evenly distributed across the other 4 provinces. The national proportion estimate bounds of MSM out of the total adult males includes the World Health Organization's minimum recommended proportion (at least 1.0%) based on 2012 census population projections for 2021. These results will inform denominators to be used for estimating service coverage and fill existing information gaps to enable policy makers and planners to monitor the HIV epidemic among MSM nationally. There is an opportunity for conducting small-area MSM PSEs for subnational-level HIV treatment and prevention interventions.