A documentary by the Qatari news channel al-Jazeera on Arafat's alleged poisoning in November 2004 sparked new interest in his death, the Egyptian newspaper al-Masry al-Youm reported.
The documentary alleged tests conducted in Switzerland on Arafat's personal belongings found traces of highly toxic radioactive polonium.
After viewing the documentary, Arafat's widow, Suha Arafat, demanded a new investigation into his death.
Abbas said the exhumation of Arafat's body would not violate Islamic law.
Arafat died Nov. 11, 2004, in a suburban Paris hospital. Cause of death never was definitively established.
Reindeer recovered after escaping from Santa during lighting ceremony
Exploding whale video goes viral on Internet