Background Although blood transfusion is an intervention that saves lives, it poses significant risks to the blood receivers, including the transmission of bloodborne pathogens. We aimed at determining the prevalence of Human Immunodeficiency Virus (HIV), Hepatitis B virus (HBV), and Hepatitis C virus (HCV) in candidates approved for blood donation, and in samples considered to be negative in reference blood banks in Mozambique. Methods A cross-sectional study was performed between November 2014 and October 2015 in Maputo and Beira cities. Demographic information was obtained from all consenting blood donors using a structured questionnaire. Plasma samples were screened for HIVAb/Ag combinations, HBsAg and Anti-HCV. Blood donors considered to be negative by serological testing were re-tested in pools of six plasma samples using nucleic acid testing (NAT). Results Most blood donors were male 2,320 (83.4%) with an age range of 18 to 34 years. The overall seroprevalence of HIV, HBV and HCV infections among blood donors approved for donation was 4.6% (127; 95% CI 3.8–5.4), 4.5% (124; 95% CI 3.7–5.3) and 0.4% (11; 95% CI 0.2– 0.7), respectively. The overall frequency by NAT of HIV RNA, HBV DNA, and HCV RNA in serologically negative blood donor samples was 2.6 per 1000 blood donors (7; 95% CI 1.1– 5.4); 12.5 per 1000 blood donors (33; 95% CI 8.6–17.5) and 2.6 per 1000 blood donors (6; 95% CI 1.0–5.7), respectively. Conclusion Our results show high seroprevalence of HIV and HBV infections in blood donors approved for donation, and high frequency of molecular biomarkers of HIV, HBV, and HCV in blood considered to be safe. These results suggest the need for a new blood screening policy in Mozambique, including the use of NAT to detect infectious blood donations during the immunologically negative window.