The body of Palestinian leader Yasser Arafat was exhumed on Tuesday, eight years after his death, as part of an investigation into allegations he was poisoned, official Palestinian radio said.