The HIV and AIDS epidemic in Indonesia is considered one of the fastest growing in Asia Pacific countries. In 2012 estimate number of new HIV cases in Indonesia reached 76,000 with a total of 610,000 cases (UNAIDS 2012). Since the first HIV cases reported in 1987 until 2012, HIV cases have spread to 345 (69.4%) out of 497 districts/cities throughout 33 provinces in Indonesia. Meanwhile, until June 2013 the largest number of HIV and AIDS cases was found in 10 provinces, namely DKI Jakarta, East Java, Papua, West Java, North Sumatera, Bali, Central Java, West Kalimantan, Riau Islands, and South Sulawesi (MOH, 2013). According to the Ministry of Health, Republic Indonesia (MOH), the estimated number of people living with HIV and AIDS in Indonesia by 2012 might reach 591,000 people, whereas the number of key affected populations (KAPs) reached 8,700,000 people in the same year. These includes 74,000 injecting drug users (IDUs), 230,000 direct and indirect female sex workers (FSWs), 38,000 waria; and 1,100,000 men who have sex with Men (MSM). In addition, the number of sex workers’ clients was estimated to reach more than 7,350,000 people (MOH, 2012). These high figures indicate a high risk of HIV spreads, thus raising long-term healthcare problems for people living with HIV and AIDS (PLWHA) in the future.