Despite progress toward controlling the human immunodeficiency virus (HIV) epidemic, testing gaps remain, particularly among men and young persons in sub-Saharan Africa (1). This observational study used routinely collected programmatic data from 20 African countries reported to the U.S. President's Emergency Plan for AIDS Relief (PEPFAR) from October 2018 to September 2019 to assess HIV testing coverage and case finding among adults (defined as persons aged ≥15 years). Indicators included number of HIV tests conducted, number of HIV-positive test results, and percentage positivity rate. Overall, the majority of countries reported higher HIV case finding among women than among men. However, a slightly higher percentage positivity was recorded among men (4.7%) than among women (4.1%). Provider-initiated counseling and testing (PITC) in health facilities identified approximately two thirds of all new cases, but index testing had the highest percentage positivity in all countries among both sexes. Yields from voluntary counseling and testing (VCT) and mobile testing varied by sex and by country. These findings highlight the need to identify and implement the most efficient strategies for HIV case finding in these countries to close coverage gaps. Strategies might need to be tailored for men who remain underrepresented in the majority of HIV testing programs.