A scoping review of grey and peer-reviewed literature was conducted to develop a conceptual framework to illustrate mechanisms involved in reducing HIV stigma and increasing HIV test uptake. We followed a three-step approach to exploring the literature: developing concepts, organizing and categorizing concepts, and synthesizing concepts into a framework. The framework contains four types of intervention strategies: awareness creation, influencing normative behavior, providing support, and developing regulatory laws. The awareness creation strategy generally improves knowledge and the influencing normative behavior strategy changes stigmatizing attitudes and behaviors, and subsequently, increases HIV test uptake. Providing support and development of regulatory law strategies changes actual stigmatizing behaviors of the people, and subsequently, increases HIV test uptake. The framework further outlines that the mechanisms described are influenced by the interaction of various social-contextual and individual factors. The framework sheds new light on the effects of HIV stigma-reduction intervention strategies and HIV test uptake.