The Health Department in Indonesia's Papua region says the authorities have recorded more than 10,000 people with HIV/AIDS.
Of those, 778 have died.
The department says more than 4,400 people have HIV and just over 6,300 have been diagnosed with AIDS.
It says in most cases, the virus was spread trough heterosexual sex, with about an equal number of men and women being victims.
According to the report, the largest number of cases was recorded in the Mimika district, with 2180 sufferers.
The incidence of HIV/AIDS in Papua is a multiple of that in the rest of Indonesia