A U.S. Marine lance corporal was arrested Sunday on suspicion of murder and robbery after a Japanese woman was found dead in a hotel in Naha, Okinawa, local officials announced. The incident has been described as "brutal and heinous" by Japanese authorities, who have lodged a "strong" protest with the United States.

Japanese Defense Minister Shinjiro Koizumi confirmed the arrest of the service member, who was stationed at U.S. Marine Corps Air Station Futenma. The victim, identified by NHK as Yagi Anna, 39, was pronounced dead at the scene early Saturday morning. The Okinawa Prefectural Police are investigating the death as a murder, according to Prime Minister Sanae Takaichi.

Security camera footage reportedly showed an individual appearing to be foreign entering the hotel with the victim and later leaving with her belongings. Some of the victim's belongings were allegedly found discarded near the hotel, NHK reported, citing local police. U.S. officials have not immediately confirmed the identity of the service member or stated if formal charges have been filed.

The U.S. military, in a statement, confirmed cooperation with Japanese authorities regarding allegations against a Marine assigned to the III Marine Expeditionary Force. "We extend our deepest condolences to the victim’s family and friends," the statement read.

Okinawa, Japan's southernmost prefecture, hosts a significant U.S. military presence, with tens of thousands of U.S. troops stationed across the islands. Past incidents involving U.S. service members have fueled local resentment and calls for reduced military presence.

The U.S. Embassy in Tokyo acknowledged awareness of the incident and offered condolences. "An investigation is underway to clarify the facts, and the United States Government continues to cooperate closely with the Government of Japan and local authorities," the embassy stated.

Okinawa Governor Genta Koja expressed his regret over the incident and the impact on local residents. U.S. Ambassador to Japan George Glass stated he had spoken with Japanese officials, including the Ministry of Foreign Affairs and the Okinawa governor, regarding the matter.

The incident underscores ongoing tensions related to the U.S. military presence in Japan and the complexities of jurisdiction and accountability when crimes involve foreign service members stationed in the country.