National security adviser Mouwafak al-Rubaie said the government compiled the list "so that our people can know their enemies."
Saddam's wife, Sajida Khairallah Tulfah, who is believed to be in Qatar, and his eldest daughter, Raghad, who lives in Jordan, are number 16 and 17 on the list.
Al-Rubaie said the government will pursue the people on the list both inside and outside of Iraq. "We have contacted all the neighboring countries and they know what we want. Some of these countries are cooperating with us," he said.
Saddam's former top lieutenant, Izzat Ibrahim al-Douri, is ranked No. 1. The United States has offered $10 million for al-Douri, who is thought to be one of the key members of the insurgency, reported the Associated Press.
Al-Masri, who was endorsed by Osama bin Laden as al-Qaida's leader of operations in Iraq, is No. 30. The Iraqi government offered a $50,000 reward for him, and the United States last week approved a $5 million reward for his capture.
"Those people are carrying out bombings and random killings as they aim to inflict damage on the Iraqi people and ignite a sectarian war between Shiites and Sunnis," al-Rubaie said, according to the AP.
The release of the list followed a weekend of violence. On Saturday, a massive car bomb detonated in an outdoor market in Baghdad, killing 66 and wounding about 100.
Also Saturday, Iraqi Accordance Front member Tayseer al-Mashhadani and seven of her bodyguards were seized when her convoy was stopped by gunmen at a checkpoint in eastern Baghdad.
A member of her party -- the largest Sunni bloc in the 275-membr legislature -- suggested she was kidnapped by Shiite militias and said a legislative boycott would continue until her release.
On Monday, more bombs struck markets north and south of Baghdad and other attacks around the country killed at least 12 people and injured dozens of others.
Meanwhile, a former U.S. soldier was arrested and charged with killing four Iraqi civilians and raping one of the female victims, U.S. officials said Monday, reported Reuters.
Steven Green, 21, a former private first class who was discharged from the Army "due to a personality disorder," according to the affidavit, appeared Monday in court in Charlotte, N.C. He is expected to be sent to Louisville, Ky., where he has been charged with the attacks that took place in March near Mahmoudiya, Iraq.
He faces a possible death sentence if convicted of murder.