Eight Chinese maritime surveillance vessels entered Japanese territorial waters Tuesday around the Senkaku Islands in the East China Sea, the Japan Coast Guard said.