U.S. officials in Baghdad said the money would be paid to anybody who gave information that led to their deaths or captures, The Guardian reported in its Monday edition.
The latest reward is in addition to the $10 million posted for the capture of Izzat Ibrahim al-Douri, currently Iraq's most wanted man.
Douri was Saddam's Ba'ath party deputy and is believed to be coordinating the revolt against the occupation, the Guardian said.
American troops have captured or killed 42 people on the original list of 55 most-wanted Iraqis on the "pack of cards" compiled by intelligence agencies.
2014: The Year in Music [PHOTOS]