The coronavirus disease 2019 (COVID-19) pandemic has imposed both physical and psychological burdens on healthcare workers (HCWs). What is more, few studies have focused on the gender differences in mental health problems (MHPs) among HCWs during such an outbreak. Thus, the current study investigated the prevalence and gender differences of various MHPs among HCWs in China during the COVID-19 outbreak. This nationwide survey was conducted online from January 29 to February 3, 2020. General information was collected by questions about socio-demographics, work-related factors, and living situations. Depressive, anxiety, stress, and insomnia symptoms were assessed by the Patient Health Questionnaire-9, the Generalized Anxiety Disorder-7, the Impact of Event Scale-Revised, and the Insomnia Severity Index, respectively. Among the 2198 contacted HCWs, 1563 (71.1%) responded with valid data, of whom 1293 (82.7%) were females. The prevalences of depressive, anxiety, stress, and insomnia symptoms in participants were 50.7%, 44.7%, 52.5%, and 36.1%, respectively. Female HCWs had significantly higher scores in all four scales (
p
< 0.001) and higher prevalences in all MHPs involved (range, odds ratio [OR] 1.55–1.97). After adjusting for potential confounders, female HCWs still had higher risks for all MHPs involved than males (range, adjusted OR 1.36–1.96). HCWs present high prevalences of depressive, anxiety, stress, and insomnia symptoms during the COVID-19 outbreak. Furthermore, female HCWs are more vulnerable to all MHPs involved. These findings highlight the need for timely, special care and support for HCWs during the outbreak, especially for females.