Al-Quds Al-Arabi, which has taken a pro-Saddam editorial line and blamed the Iraqi people for the toppling of the Iraqi leader, did not say how it obtained the letter attributed to Saddam, a copy of which was published on page 3.
Neither the handwriting nor the signature appeared similar to other written documents attributed to Saddam, but Al-Quds Al-Arabi said "sources close to Saddam" confirmed both were genuine.
The paper said the sources could not disclose more details "due to security considerations and circumstances surrounding his whereabouts."
"Rise up against the occupier and do not trust those who talk about Sunnis or Shiites," said the letter dated Monday — Saddam's 66th birthday. "The only issue for your great Iraq now is occupation.
"There is no priority but to drive the infidel, criminal and cowardly occupier out. No hand has extended to him but those of the traitors and stooges."
Al Quds Al-Arabi published a letter Tuesday from a previously unknown group calling itself Iraqi Resistance and Liberation that claimed Saddam was still alive and would deliver a message to his country within three days.
There have been at least two attempts to kill Saddam during the war. He was targeted by cruise missiles March 20 in the opening salvo of the war. As U.S. troops converged on the capital, an American jet dropped "bunker buster" bombs on a group of houses in the al-Mansour neighborhood April 7 after Saddam was reportedly seen in the area.
A number of Iraqis claim to have seen Saddam and his son Odai in the nearby Azamiyah district two days later — an appearance that was videotaped and broadcast by Abu Dhabi television. Some U.S. officials dispute the authenticity of that tape.
By Salah Nasrawi