The murder of a 39-year-old woman sparked public outrage and reignited controversy over the heavy US military presence on Japan's southern island. (EPA Images pic)TOKYO: Japanese prosecutors have indicted a US Marine on suspicion of murdering a woman in Okinawa, reports said Monday.

The case has prompted public outrage, caused Japan's premier to slam the "heinous crime" and reignited controversy over the heavy US military presence on the southern island.

According to the indictment document, the 20-year-old suspect allegedly strangled a 39-year-old woman from Naha in a hotel with a telephone cord on Oct 3, the Yomiuri Shimbun reported.

He is also accused of stealing a backpack containing the woman's wallet and other belongings, the newspaper said, and has been indicted on robbery charges.