The body of the late Palestinian leader Yasser Arafat was exhumed on Tuesday by a team of international experts trying to discover if he was poisoned, as many Palestinians believe.