The Palestinian government condemned the scheme, calling it illegal and saying the fragmentation of territory would rip up peace plans for the region.