TOKYO—Japan’s main opposition Democratic Party chose as its new leader a lawmaker whose father was Taiwanese, making her the first person with mixed ethnic heritage to head a major political party in Japan.

The rise of Renho Murata, a 48-year-old three-term upper house lawmaker, highlights the growing presence in society of Japanese citizens with at least one foreign parent.

Living...