The Palestinians have reached agreement with Israel on a "permanent" ceasefire for the Gaza Strip, a senior official told AFP on Tuesday.