US President George W. Bush on Wednesday expressed condolences over Palestinian leader Yasser Arafat's death.