Saddam Hussein was made into "a martyr" by the manner of his execution, the Egyptian president, Hosni Mubarak, warned today, saying he had urged Washington not to hang him during the Muslim festival of Eid al-Adha.

In an interview with an Israeli newspaper, Mr Mubarak said that when it became clear the former Iraqi dictator was about to be hanged he sent a message to president George Bush asking to get it postponed. "Don't do it at this time," Mr Mubarak told the US leader, he recounted in an interview with the Yediot Ahronot newspaper.

"Why is it necessary to hang (him) just at the time when people are saying the holiday prayers?"

Mr Mubarak, who was interviewed at the Egyptian Red Sea resort of Sharm El-Sheik ahead of a meeting there with the Israeli prime minister, Ehud Olmert, who also condemned the manner in which Saddam was put to death.

Footage shot on a mobile phone camera, which appeared on television and websites just hours after Saddam was hanged on Saturday, showed him facing sectarian taunts from hooded guards before he was placed in the noose.

Mr Mubarak labelled the video footage of Saddam's death as "shocking pictures, primitive pictures," adding, "It was disgraceful and very painful".

"I'm not going to say whether Saddam deserved the death penalty or not," Mr Mubarak said. "I'm also not going to go into the question of whether that court is legal under the occupation.? "When all's said and done, nobody will ever forget the circumstances and the manner in which Saddam was executed. They have made him into a martyr, while the problems within Iraq remain."

Egypt is a key US ally in the Middle East, and has signed a peace deal with Israel. However, it also had friendly relations with Saddam's regime before his invasion of Kuwait in 1990.

The manner of Saddam's execution has been condemned around the world, with Mr Bush admitting he "wished proceedings had gone in a more dignified way".

Tony Blair, who was on holiday when Saddam was hanged, has yet to comment. His deputy, John Prescott, labelled the way it was carried out as "deplorable".