The prevalence of internalized stigma varied according to the poverty status of PLHA. An exploratory factor analysis (EFA) found 10 of 15 items loaded highly on the three factors labelled as self-acceptance, self-exclusion, and social withdrawal. About 68% of the PLHA felt ashamed, and 54% felt guilty because of their HIV status. More than half (87.5% male and 19.8% female) of the PLHA blamed themselves for their HIV status while many of them (38.2% male and 8.1% female) felt that they should be punished. The male PLHA more frequently chose to withdraw themselves from family and social gatherings compared to the female PLHA. They also experienced a higher level of internalized stigma compared to the female PLHA. The results suggest that the prevalence of internalized stigma is high in Bangladesh, and much needs to be done by different organizations working for and with the PLHA to reduce internalized stigma among this vulnerable group.