He is restating a claim to the islands, known in Japan as the Northern Territories and in Russia as the southern Kurils.

They were seized by Soviet troops in the final days of the World War II.

The dispute has long soured relations between Tokyo and Moscow. Russia has reacted angrily to Koizumi's visit.

He was waved off by former residents of the islands as he boarded a coastguard patrol boat for his tour around the disputed territory.

He said he intended to resolve the dispute for the good of Japan and Russia.

The three islands and a cluster of outcrops are now inhabited by a small community of Russian fishermen and their families.

Koizumi said the islands were Japan's inherent territories and no peace treaty would be signed until they were returned.