-Vi måste överväga möjligheter att lösa dispyten med fredliga medel genom att gå till internationell lag - vilket inkluderar en stämningsansökan hos ICC, sade Japans utrikesminister Koichiro Gemba på lördagen.

Den klippiga vulkan-ögruppen - som kallas Dokdo på koreanska och Takeshima i Japan- har i årtionden varit en känslig punkt för de två länderna, som båda gör anspråk på området. Men den diplomatiska striden har snabbt trappats upp. Utspelet kom dagen efter det att Sydkoreas president Lee Myung-Bak oväntat avlagt besök på en av de omstridda öarna.

Enligt Gemba har den japanska regeringen avvaktat med en stämningsansökan med tanke på den inverkan det förväntas ha på ländernas ansträngda relation.

-Men presidentens besök på Takeshima gjorde sådana hänsyn onödiga. Vi måste lägga fram Japans position för det internationella samfundet, sade Gemba efter ett möte med ambassadören Masatoshi Muto som på fredagen kallades tillbaka från Seoul i protest.

Den infekterade tvisten handlar delvis om ekonomiska intressen och eventuella naturtillgångar i området, men går också tillbaka till Japans brutala ockupation av Sydkorea 1910-1945.