A positive atmosphere in the health facilities should be promoted by normalizing HIV-related services, and undertaking behaviour-change communication campaigns aimed at staff of the health facilities. Feedback from service users could be used as one way to evaluate the quality of service.