ALGIERS, JAN. 3 -- President Saddam Hussein wants guarantees before agreeing to evacuate Kuwait that Iraq will not be attacked subsequently by the United States or Israel, sources high in the Algerian government said today.

Saddam sought the guarantees last month in Baghdad during talks with Algerian President Chadli Bendjedid. The sources described the stance as a hedged offer to withdraw and a major change from Saddam's earlier insistence that Kuwait would remain an integral part of Iraq.

The sources said Saddam now fully understands that Iraq could only lose if war broke out after the Jan. 15 deadline set by the United Nations Security Council resolution authorizing the use of force to reverse his occupation of Kuwait. American and other Western officials have suggested that even Saddam's most senior aides have failed to get that essential message across to him.

A Western diplomat conversant with Bendjedid's talks in Baghdad said the Algerians noted a vast change in Saddam's thinking from the "surrealistic mood of euphoria" prevalent in the weeks following Iraq's annexation of Kuwait. "No longer do the Iraqi leaders say privately that Kuwait is Iraqi," he said.

Along with the guarantee against being attacked, the Iraqis repeated their demand for movement on the Israeli-Palestinian issue and for the return of the Israeli-occupied Golan Heights to Syria, the Algerian sources said.

In his talks with Bendjedid, Saddam reiterated his complaints that the international community is applying a double standard in demanding that Iraq, but not Israel, give up nuclear, biological and chemical weapons and in caring more about Kuwait than about the Palestinians living under Israeli occupation.

Western diplomatic sources here said Bendjedid's subsequent visits to Madrid, Rome and Paris were designed to stimulate a European initiative that now appears to have begun. These sources suggested that Algerian Foreign Minister Ahmed Ghozali is convinced that France wants to guarantee Iraq from American or Israeli attack if Saddam withdraws from Kuwait.

The Algerian government sources acknowledged that tough bargaining would lie ahead even if Iraq were to obtain the guarantee against attack.

The Algerians, renowned for such painstaking diplomatic feats as helping arrange the release of American hostages in Tehran in 1981, remain careful about claiming success for their president's Dec. 11-18 Middle East mission.

Even before Bendjedid flew to Jordan on the first leg of his 13-country round, Algerian officials warned against describing his mission as anything other than exploratory. Such caution proved well founded. At the last minute King Fahd of Saudi Arabia, who twice had sent a key emissary here to iron out details, changed his mind, and a Saudi news agency dispatch drily announced that Bendjedid would not be visiting Riyadh after all.

"The Algerians were forced to act before the room was furnished as they would have liked," a Western diplomat remarked. "When the Algerians first started talking about a presidential trip, they were insisting {Bendjedid} wouldn't leave Algiers unless Iraq provided a prior agreement to withdraw from Kuwait."

But following the arguments over dates for U.S.-Iraqi meetings, tensions and the risk of fighting mounted in December, the diplomat said, "and Bendjedid set out on the basis of a change of tone in Baghdad and hints of flexibility." Bendjedid is now reported to be sifting feedback from his mission before deciding whether to resume his efforts.