Two China Coast Guard ships entered Japanese territorial waters around the Senkaku Islands in the East China Sea on Tuesday, the Japan Coast Guard said.