Israel on Wednesday gave final approval for a long-disputed settlement project in the occupied West Bank, a move that Palestinians and rights groups warn could split the territory in two and deal a devastating blow to prospects for a future Palestinian state.

The Palestinian foreign ministry condemned the announcement on Wednesday, saying that the E1 settlement would isolate Palestinian communities living in the area and undermine the possibility of a two...