An old rusty low fence swamped by shifting sand dunes had existed in the Negev desert along Israel's Sinai Peninsula border with Egypt, mainly serving as a marker between the two countries. Smuggling of cigarettes and drugs often carried on camels by Bedouins whose tribal lands straddle the border, has been a long-term problem.