Israeli soldiers manned various checkpoints throughout the West Bank on Saturday, a day before presidential elections to replace late Palestinian leader Yasser Arafat.
Palestinian officials complained that troop deployment and checkpoint procedures had not changed, despite a pledge by Israel to ease restrictions ahead of the vote.
At one Gaza checkpoint, hundreds of cars were waiting to cross on Saturday morning.
Palestinians reported that a 60-year-old taxi passenger was killed by army fire at the barrier. The army said soldiers fired at a gunman approaching on foot.
Israeli military officials said an effort was being made to speed up passage through roadblocks, but that security remained the top priority.
On Friday, Palestinian gunmen killed a soldier and wounded three in an ambush near the West Bank city of Nablus, prompting Israel to warn Palestinian leaders that it would reconsider its promise if an easing of restrictions is exploited by militants.
Israel delivered the warning through international observers headed by former US President Jimmy Carter and former French Prime Minister Michel Rocard, according to a spokesman for Carter's team, Les Campbell.
Observer teams were touring checkpoints on Saturday to see whether restrictions were indeed being eased, Campbell said.