HIV voluntary counseling and testing (VCT) utilization remains low in many sub-Saharan African countries, particularly in remote rural settings. We sought to identify factors associated with service awareness and service uptake of VCT among female heads of household in rural Zamb├ęzia Province of north-central Mozambique which is characterized by high HIV prevalence (12.6%), poverty, and suboptimal health service access and utilization.