The remains of 23 men from Iraq's Yazidi religious minority were found when a mass grave was excavated in northern Iraq, an official said Saturday.