Sleep problems in healthcare workers during the COVID-19 pandemic have been studied extensively. However, little is known about insomnia in COVID-19-recovered healthcare workers. This study aimed to explore the prevalence of insomnia and its related factors among healthcare workers after COVID-19 infection in Vietnam. A cross-sectional study was conducted among 212 healthcare workers who had recovered from COVID-19 within 6 months and did not require hospitalization. The results shown that 69.3% of the participants reported having insomnia with 19% reporting as severe. A third of the participants indicated that the quality, duration, and initiation of their sleep were worse than before COVID-19 infection. Participants suffering anxiety (OR 5.4 (2.5–11.6), p<0.001) or depressive (OR 4.1 (1.7–9.5), p=0.01) symptoms were substantially more likely to experience insomnia. Our study reported a high prevalence of insomnia among healthcare workers who recovered from COVID-19 infection. Healthcare workers who suffer from anxiety had significantly higher odds of experiencing insomnia than those without symptoms of anxiety and depression. Further interventions should be implemented for this group to alleviate these psychological problems.