TOKYO—Japan’s justice minister announced his resignation on Monday following a week long furor over comments he made disparaging his job—the latest in a series of scandals undermining the government of Prime Minister Naoto Kan.