TOKYO - A Chinese naval ship sailed in Japan's waters earlier this week off its southwestern prefecture of Kagoshima, the Defense Ministry said Friday, as security tensions between the two countries have shown no signs of easing.