In Mozambique, targeted provider-initiated HIV testing and counselling (PITC) is recommended where universal PITC is not feasible, but its effectiveness depends on healthcare providers' training. This study aimed to evaluate the effect of a Ministry of Health training module in targeted PITC on the HIV positivity yield, and identify factors associated with a positive HIV test. We conducted a single-group pre-post study between November 2018 and November 2019 in the triage and emergency departments of four healthcare facilities in Manhiça District, a resource-constrained semi-rural area. It consisted of two two-month phases split by a one-week targeted PITC training module ("observation phases"). The HIV positivity yield of targeted PITC was estimated as the proportion of HIV-positive individuals among those recommended for HIV testing by the provider. Additionally, we extracted aggregated health information system data over the four months preceding and following the observation phases to compare yield in real-world conditions ("routine phases"). Logistic regression analysis from observation phase data was conducted to identify factors associated with a positive HIV test. Among the 7,102 participants in the pre- and post-training observation phases (58.5% and 41.5% respectively), 68% were women, and 96% were recruited at triage. In the routine phases with 33,261 individuals (45.8% pre, 54.2% post), 64% were women, and 84% were seen at triage. While HIV positivity yield between pre- and post-training observation phases was similar (10.9% (269/2470) and 11.1% (207/1865), respectively), we observed an increase in yield in the post-training routine phase for women in triage, rising from 4.8% (74/1553) to 7.3% (61/831) (Yield ratio = 1.54; 95%CI: 1.11-2.14). Age (25-49 years) (OR = 2.43; 95%CI: 1.37-4.33), working in industry/mining (OR = 4.94; 95%CI: 2.17-11.23), unawareness of partner's HIV status (OR = 2.50; 95%CI: 1.91-3.27), and visiting a healer (OR = 1.74; 95%CI: 1.03-2.93) were factors associated with a positive HIV test. Including these factors in the targeted PITC algorithm could have increased new HIV diagnoses by 2.6%. In conclusion, providing refresher training and adapting the current targeted PITC algorithm through further research can help reach undiagnosed PLHIV, treat all, and ultimately eliminate HIV, especially in resource-limited rural areas.