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.
Susan Sarandon 'very excited' about daughter's pregnancy
Interpol investigating stolen passports on missing flight