TOKYO - Tokyo has conveyed deep concern to China over its increased military activity around Japanese waters and involvement with Russia, Japan's Foreign Ministry said Monday.