In first year university students in Mozambique, reported condom use was high but VCT services were only used by about half of the participants. Interventions aiming to increase VCT service use should focus on improving communication between parents and their adolescent or young adult children, providing personalized risk information, demonstrating that VCT service use is pleasant and non-judgmental, improving users' confidence to schedule a visit, and preparing users for possible positive testing results.