Israeli authorities began construction on two Jewish settlements in the place of a destroyed Bedouin village in the Negev desert.