Malaysia today expressed surprise at the execution of Saddam Hussein, saying it risked triggering more bloodshed in Iraq, and urged the government to work quickly for national reconciliation.