Background Musculoskeletal disorders (MSDs) are a major occupational health problematic among healthcare workers, and the prevalence is especially high among nurses. In high income countries, the prevention of MSDs is an occupational health priority. But in Vietnam, there is no data available among health professionals. Objectives To determine the prevalence and associated factors of musculoskeletal disorders among district hospital nurses in Haiphong city. Material and Methods A cross-sectional study was conducted on 1179 nurses working in 15 district hospitals using the Standardized Nordic Questionnaire. Results A very high prevalence of MSDs in the past 12 months (74.7%) and during the last 7 days (41.1%), with the two most common sites being the low back (44.4%) and neck (44.1%), was found; 37.8% complained that MSDs symptoms limit their work. When analyzing factors related to MSDs, the results showed that women were 2.1 times more likely to develop MSDs than men; people with a previous history of MSDs were more likely to develop MSDs symptoms in the past 12 months than those with no history (OR = 7.1); nurses with symptoms of psychological distress and frequent absenteeism in the workplace had a higher prevalence of MSDs compared to the rest (p<0.001). Conclusions Due to the high prevalence of MSDs among nurses in district hospitals in Haiphong, preventive actions are needed to improve the working conditions and to raise the awareness of nurses about MSDs prevention.