The arrest comes as bilateral relations have sharply deteriorated over the war in Ukraine and the territorial dispute over the Kuril Islands.

The arrest of a Marine has provoked impassioned protest at a time when the two countries are seeking to bolster security in the region.

Devin Jacob Ballard was arrested in the killing and robbing of Anna Yagi, police told Japan’s public broadcaster. He denied the allegations, a spokesman said.