Islamic State left more than 200 mass graves in Iraq, the United Nations said Tuesday, the aftermath of the extremist group’s three-year occupation of the north of the country that could provide some of the first evidence of war crimes committed during their rule.

The Iraqi government has tried and executed dozens of Islamic State militants since the group retreated, but none for war crimes.

“The...