China said on Thursday it would lodge a formal protest to Tokyo over Japanese Prime Minister Shinzo Abe's visit to the Yasukuni shrine.