NAHA, Japan - Chinese coast guard vessels on Saturday entered Japan's territorial waters near the China-claimed Senkaku Islands for the first time since its new coast guard law took effect this month, Japanese officials said.