BACKGROUND: The Rwandan Ministry of Health recently (in February 2017) recommended the use of HIV self-testing (HIVST) as an additional strategy for hard-to-reach populations such as men. However, the level of awareness and acceptability of this testing strategy among this population in Rwanda is not known. The main objective of this study is to assess the level of awareness and acceptability of HIVST among male clinic attendees in Kigali, Rwanda. METHODS: A cross-sectional survey was employed to systematically sample and interview 579 male health-facility attendees over a seven-week period. We employed a pretested interviewer questionnaire to collect data. The chi-square test was used to determine associations between explanatory variables. Univariate binary logistic regression analysis was carried out to obtain preliminary insight into the unconditional association of each independent variable and dependent variables (awareness and acceptability). Multiple logistic regression was employed to determine explanatory variables associated with awareness or acceptability status while adjusting for other study variables. All statistical analyses were performed using Stata version 11.2. RESULTS: Of the 579 men interviewed, only 21% were aware of HIVST, while 74% found it acceptable. Logistic regression analysis identified the following as factors significantly (p < 0.05) associated with HIVST awareness: having paid or received money for sex in the past month, health-seeking behavior, HIVST knowledge, HIVST attitude, and HIV risk perception. Factors associated with HIVST acceptability include the following: health-seeking behavior, HIVST knowledge, HIVST attitude, and condom use after taking drugs and alcohol. CONCLUSION: The findings reveal low awareness and high acceptability of HIVST among men in Rwanda. Our findings accentuate the need to promote awareness of HIVST as an important intervention for improving the uptake of HIV testing among men, a traditionally hard-to-reach population in Rwanda.