South Africa has the highest global burden of HIV/AIDS with over 7.9 million people living with HIV/AIDS. Women and girls bear a disproportionate burden of the disease, which is potentially driven by low levels of correct HIV knowledge and high levels of gender-based violence. Our study aimed to determine the factors that influence uptake of HIV testing among reproductive aged women between 15-49 years in South Africa. Data from the 2016 (N=8514) iteration of the Demographic and Health Survey was utilized. Our outcome variable was HIV testing (yes/no) and our predictor variables were age at first sex, highest educational level, marital status, and recent condom use. We conducted descriptive statistics, chi-square analysis and T-test for our categorical and continuous variables (age at first sex), respectively. We further conducted multiple logistic regression to determine predictors of HIV testing. Frequencies, mean age at first sex, p-values, odds ratios, and 95% confidence intervals with alpha set to 0.05 were reported. Of 6489 women included in the final analysis, 5915 (91.15%) of women had ever been tested for HIV, 4964 (76.50%) and 746 (11.50%) had secondary and higher education as their highest educational level The mean age at first sex for women who had ever tested for HIV was 17.55 + 2732.7 years compared to 17.17 + 3119.7 years for women who had never tested for HIV (P<0.0001). The majority of respondents were never married (N=3415,52.63%) and 1746 women (26.91%) were married. Women who used condom during the last sex were 2883 (44.43%) compared to 3606 (55.57%) women who did not. The relationship between marital status and HIV testing (P=0.0009) and condom use and HIV testing (P=0.0471) were all statistically significant. After adjusting for confounders, we found that women with primary education had a 44.4% decrease in the odds of HIV testing and women with no education had a 61% decrease, compared to women to women who had secondary education (OR = 0.556, CI= 0.429-0.719, P<0.0001), (OR = 0.394, CI= 0.251-0.620, p<0.0001)., Women who had higher education had a 46% increase in the odds of HIV testing compared to women who had secondary education (OR = 1.460, CI= 1.049-2.033, P=0.0249). Being married and living with partner were associated with a 59.6% and 90% increase in the odds of having been tested HIV (OR = 1.596, CI= 1.276-1.996, P<0.0001) and (OR = 1.907, CI= 1.441-2.524, P<0.0001) compared to women who had never been married. No longer living together/separated was associated with a 4.5 times higher odds of HIV testing (OR = 4.491, CI= 1.826-11.045, P=0.0011) among women compared to never been married. Age at first sex was not significantly associated with HIV testing in the final model (OR = 1.028, CI= 0.995-1.062, P= 0.1020). Our study suggests the need to increase basic education up to secondary level and beyond among women in South Africa to increase uptake of HIV testing and reduce the burden of HIV/AIDS.