Seoul, April 21 (UNI) South Korea has lodged a protest to Japan over the visits paid by Japanese officials to the Yasukuni shrine linked to the era of Japanese militarism, South Korean Foreign Ministry said on Sunday.