"The delegation, led by Khalid Mishaal, will follow up on Egyptian efforts to reach a deal acceptable to the Palestinian people," Izzat al-Rishq, a Hamas spokesman, said on Wednesday night.
Differences over the timing and number of prisoners have so far prevented a deal.
Al-Rishq said Meshaal will meet Omar Suleiman, the Egyptian intelligence chief who has been handling the prisoner issue, and also discuss obstacles preventing formation of a Palestinian unity government.
Earlier this week Ismail Haniya, prime minister in the Hams-led Palestinian government, said the participation of his party in a unity government hinged on winning guarantees of a resumption of international financial aid which was suspended after they came to power in March.
The Hamas delegation will discuss "practical measures to lift the sanctions" on the Palestinians, al-Rishq said.