China on Monday executed two mass murderers, who were both convicted in two separate cases in November last year.