Objectives: This cross-sectional study was conducted to describe the socio-demographic characteristics, assess the utilization of HIV testing and counselling services, and to explore the reasons for the non-utilization of HIV testing and counselling services among the key populations at the Bhutanese refugee camps in eastern Nepal.Results: The HIV testing and counselling services are utilized by less than a third (29%) of the key population among the Bhutanese Refugees. The prime source of information about the HIV testing and counselling sites has been health workers followed by peer/outreach educators and neighbors. Common self-reported barriers for utilization of HIV testing and counselling services by the Bhutanese refugees were self-perceived stigma about HIV, the fear of being discriminated and the lack of knowledge about HIV testing and counselling services. There is a need to analyze the gap between availability and utilization through more qualitative approaches in order to identify interventions to increase the uptake of the HIV testing and counselling services.