BACKGROUND: In most settings, Female Sex Workers (FSW) bear a disproportionate burden of Human Immunodeficiency Virus (HIV) disease worldwide. Representative data to inform the development of behavioral and biomedical interventions for FSW in Namibia have not been published. OBJECTIVES: Our objectives were to measure HIV prevalence, identify risk factors for infection, and describe uptake of prevention, testing, and treatment among FSW in Namibia. METHODS: We conducted cross-sectional surveys using Respondent-driven Sampling (RDS) in the Namibian cities of Katima Mulilo, Oshikango, Swakopmund/Walvis Bay, and Windhoek. Participating FSW completed behavioral questionnaires and rapid HIV testing. RESULTS: City-specific ranges of key indicators were: HIV prevalence (31.0-52.3%), reached by prevention programs in the past 12 months (46.9-73.6%), condom use at last sex with commercial (82.1-91.1%) and non-commercial (87.0-94.2%) partners, and tested for HIV within past 12 months or already aware of HIV-positive serostatus (56.9-82.1%). Factors associated with HIV infection varied by site and included: older age, having multiple commercial or non-commercial sex partners, unemployment, being currently out of school, and lower education level. Among HIV-positive FSW, 57.1% were aware of their HIV-positive serostatus and 33.7% were on antiretroviral treatment. DISCUSSION: Our results indicate extremely high HIV prevalence and low levels of case identification and treatment among FSW in Namibia. Our results, which are the first representative community-based estimates among FSW in Namibia, can inform the scale-up of interventions to reduce the risk for HIV acquisition and onward transmission, including treatment as prevention and pre-exposure prophylaxis.