TOKYO - The Japanese government lodged a protest Tuesday with South Korea over a visit by a South Korean lawmaker to Takeshima, a group of islets in the Sea of Japan controlled by Seoul but claimed by Tokyo.