Japanese Coast Guard vessels fired water cannon to turn away about 40 Taiwan fishing boats and eight Taiwan Coast Guard vessels from waters Japan considers its own on Tuesday in the latest twist to a row between Tokyo and Beijing.

Japan protested to Taiwan, a day after it lodged a complaint with China over what it said was a similar intrusion by Chinese boats.

Sino-Japanese relations deteriorated sharply this month after Japan bought disputed East China Sea islands, called Senkaku in Japan and Diaoyu in China, from their private owner, sparking anti-Japan protests across China.

Taiwan has friendly ties with Japan, but the two countries have long squabbled over fishing rights in the area. China and Taiwan both argue they have inherited China's historic sovereignty over the islands.

Japanese Chief Cabinet Secretary Osamu Fujimura said the coast guard used water cannon and other measures to get the Taiwan ships to change course.

All the Taiwan fishing boats and coast guard ships had since left territorial waters, the Japanese Coast Guard said.

Japanese public broadcaster NHK showed footage of a Japanese Coast Guard ship shooting water at a Taiwan fishing boat, while a Taiwan patrol vessel blasted water at the Coast Guard ship in reply.