The message was recorded on a video broadcast by the Arab satellite television channel, Al-Jazeera.
In the footage, al-Zawahiri decribed the agreements as "surrender accords" and called on Hamas, the victors in the recent Palestinian elections, to "continue the armed struggle".