BACKGROUND: HIV partner notification services can help people living with HIV (PLHIV) to identify, locate, and inform their sexual and injecting partners who are exposed to HIV and refer them for proper and timely counseling and testing. To what extent these services were used by PLHIV and what are the related barriers and facilitators in southeast Iran are not known. So, this study aimed to explore HIV notification and its barriers and facilitators among PLHIV in Iran. METHODS: In this qualitative study, the number of 23 participants were recruited from November 2022 to February 2023 including PLHIV (N = 12), sexual partners of PLHIV (N = 5), and staff members (N = 6) of a Voluntary Counseling and Testing (VCT) center in Kerman located in the southeast of Iran. Our data collection included purposive sampling to increase variation. The content analysis was conducted using the Graneheim and Lundman approach. The analysis yielded 221 (out of 322) related codes related to HIV notification, its barriers, and its facilitators. These codes were further categorized into one main category with three categories and nine sub-categories. RESULTS: The main category was HIV notification approaches, HIV notification barriers, and facilitators. HIV notification approaches were notification through clear, and direct conversation, notification through gradual preparation and reassurance, notification due to being with PLHIV, notification through suspicious talking of the physician, and notification due to the behavior of others. Also, the barriers were classified into individual, social, and environmental, and healthcare system barriers and the facilitators were at PLHIV, healthcare staff, and community levels. Stigma was a barrier mentioned by most participants. Also, the main facilitator of HIV notification was social support, especially from the family side. CONCLUSIONS: The findings highlighted the multidimensionality of HIV notification emphasizing the importance of tailored support and education to enhance the notification process for PLHIV and their networks. Also, our results show that despite all the efforts to reduce stigma and discrimination in recent years, stigma still exists as a main obstacle to disclosing HIV status and other barriers are the product of stigma. It seems that all programs should be directed towards destigmatization.