HIV partner notification is a key intervention to facilitate access to HIV testing and treatment. This qualitative study investigated the strengths and weaknesses of the HIV partner notification program in Iran. Additionally, it provides comprehensive recommendations to mitigate potential harms and maximize the benefits of partner notification services. Using purposive sampling, 15 participants, including policymakers, service providers, and researchers in the field of HIV, were recruited from nine provinces between September and December 2023. The qualitative content analysis was conducted using the Graneheim and Lundman approach. Several strengths were reported for the HIV partner notification program, including alignment with international guidelines, use of trained counselors, integration with current HIV testing guidelines being used by HIV testing centers funded by the Ministry of Health, and a well-developed monitoring and evaluation plan at the facility, provincial, and national levels. Notable weaknesses of the program included a lack of a detailed implementation plan overall and for some key populations at high risk for HIV, such as female sex workers, lack of integration of the program with HIV testing services provided in hospitals and HIV centers funded by the Welfare Organization in Iran, lack of a simple quality checklist for monitoring and evaluation of the program. To increase the coverage and quality of the HIV partner notification program in Iran, a more detailed implementation plan, a simple quality checklist, and more targeted advocacy and training programs are needed.