China said Monday it has complained to Japan after a Japanese minister visited self-ruled Taiwan over the weekend, warning this could hurt relations between Beijing and Tokyo.