Palestinian leaders said Sunday that they will not proceed with peace talks with Israel unless the Jewish state completely halts settlement construction in the West Bank and East Jerusalem.