Characterizing HIV-related stigma and its impacts are important for interventions toward their elimination. A cross-sectional study was conducted in 2016 to evaluate enacted and internalized stigma among adult people living with HIV (PLWH) across four cities in Myanmar using the India Stigma Index questionnaire. Multivariable regression analyses were performed to determine differences in measured enacted and internalized stigma outcomes. Among 1,006 participants, 89% reported any stigma indicator, 47% enacted stigma, and 87% internalized stigma. In regression analysis, city and duration of illness were associated with higher enacted stigma, and younger age was associated with higher internalized stigma. Those with HIV duration > 7.4 years had mean enacted stigma nearly 2 units higher than the overall mean. Internalized stigma increased with duration of illness and leveled off at 5 years. PLWH from smaller cities experienced lower stigma. In Myanmar, nearly 90% of PLWH experience stigma, results that reflect a unique transition point.