Use of oral pre-exposure prophylaxis (O-PrEP) for HIV prevention has not been fully utilized in sub-Saharan Africa, especially among key populations with high HIV incidence and prevalence, including men who have sex with men (MSM) and transgender women (TGW). We examined correlates of interest in O-PrEP among participants in the HIV Prevention Trials Network (HPTN) Study 075, a prospective cohort study, conducted between 2015 and 2017, across 4 sites in Kenya, Malawi, and South Africa. The study included persons assigned male sex at birth, between 18 and 44 years of age, who reported anal intercourse with a man in the past 3 months. Interest in O-PrEP and potential correlates were assessed among 297 participants who were HIV negative. 52% of the participants reported being aware of PrEP and 73% indicated interest in PrEP once informed about it. PrEP interest was not significantly associated with any of the surveyed demographic or psychosocial variables except study site. Our findings suggest a broad and general interest in O-PrEP among MSM and TGW in sub-Saharan Africa, despite relatively low awareness. While the situation around PrEP will have changed in the included countries, major questions about successful implementation still need to be addressed.