On the face of it this looks like a very undesirable situation. As I have no knowledge of the issues I did some research. It seems it's not quite what is made out.
Bedouins are historically nomads.
It seems that Bedouins usually live in the Negev and it is unusual to find them on the West Bank.
In most countries in the Middle East the Bedouin have no land rights, only users’ privileges.
Israeli Law is derived largely from Mandatory (British) law which in turn incorporated much Ottoman law.
Under Israeli law, a person who has not registered his/her land in the Land Registry cannot claim ownership; but in the mid 1970s Israel let the Negev Bedouin register their land claims and issued certificates as to the size of the tracts claimed. These certificates served as the basis for the "right of possession" later granted by the government.In recent years the Ministerial Committee for the Advancement of Bedouin Affairs has undertaken to solve the problem of land ownership and has been assured of the necessary funds. The government is willing to leave some 20% of the land claimed in Bedouin possession and to compensate them for the remainder. In the past, tensions relating to land ownership have led to violence. A solution is now possible, but it requires the willingness and goodwill of both partners.Two kinds of land offenses make media headlines: illegal building (and grazing in protected areas):Illegal building: Tents and light structures (shacks and huts) built illegally are treated forgivingly. But construction of houses of stone or concrete without a building permit is considered an offense, since adequate infrastructure and services cannot be provided. Some 2,000 such locations with buildings already exist, scattered over an area of about 1,000 square kilometers.Apparently the Bedouins now have their own Ambassador called Ishmael Khaldi who was appointed in 2020