TOKYO - The Japanese government protested Tuesday a visit by a South Korean politician to South Korean-administered, Japanese-claimed islets in the Sea of Japan.