TOKYO - Japan's leading opposition party submitted to parliament on Monday a bill to legally recognize same-sex marriage in an effort to spur debate on the issue.