Israeli cabinet ministers agreed Monday after a heated debate to back a controversial plan for resettling the Bedouin who live in the Negev Desert.