In Zambia, women are disproportionally more affected by HIV compared to men. This has mainly been attributed to harmful gender norms that enhance male dominance and disempower women, preventing them from exercising their right to negotiate for safe sex and utilizing HIV prevention services such as HIV testing. This study examined associations between empowerment and HIV testing among married and partnered women. We analyzed secondary data from the couple’s recode of the 2018 Zambia demographic and health survey. Univariable and multivariable logistic regression analysis was conducted, and p<0.05 was considered statistically significant. We included a total of 5,328 married and partnered women in the analysis, of which 5057 (94.9%) had undergone an HIV test before. After adjusting for confounders, decision-making was the only independent predictor of HIV testing among measures of empowerment. Women who were highly empowered in decision-making were more likely to have undergone an HIV test compared to those who were less empowered (AOR = 2.1; 95% CI: 1.5, 2.9). Women aged 20–29 years (AOR = 2.4; 95% CI: 1.6, 3.6), 30–39 years (AOR = 5.3; 95% CI: 3.4, 8.2), or 40–49 years (AOR = 2.9; 95% CI: 1.9, 4.7), those with primary education (AOR = 2.4; 95% CI: 1.7, 3.4) or secondary and higher (AOR = 4.1; 95% CI: 2.3, 7.2), rich women (AOR = 2.4; 95% CI: 1.5, 3.7) or women with middle wealth (AOR = 1.5; 95% CI: 1.1, 2.2) and those who gave birth in the last 5 years (AOR = 3.3; 95% CI: 2.5, 4.5) were more likely to have been tested for HIV. This study highlights the critical influence of women’s empowerment in decision-making on HIV testing. Additionally, level of education, wealth, age, and having given birth before are essential factors to consider in promoting HIV testing among women in Zambia.