Roger Waters recently performed his new opera Ca Ira

Bassist Waters was asked to cancel the show in Tel Aviv by the Palestinian Association for Contemporary Art.

He told the Guardian he would "not rule out" going to Israel even though he disapproved of its "foreign policy".

Waters has previously criticised the barriers, which Israel said are needed to stop would-be suicide bombers.

Waters, who wrote the hit song Another Brick in the Wall, said: "I would not rule out going to Israel because I disapprove of the foreign policy any more than I would refuse to play in the UK because I disapprove of Tony Blair's foreign policy."

He added that his fans in Israel included "many refuseniks".

The network of fences and concrete barricades is a temporary measure intended to prevent Palestinian militants entering Israel to carry out attacks, Israel's government has said.

'Bridge-building'

The Palestinians are angered by the effects of the barrier, which restricts tens of thousands of people's access to schools, hospitals and agricultural land.

They also argue that the barrier is an attempt to grab West Bank land.

Pink Floyd reunited to play the Live 8 concert last year

Association member Sliman Manour, who signed the letter, criticised Waters for agreeing to perform in Israel.

He said: "How can someone who wants to look like a leftist in the world - fighting against the Berlin Wall, for open borders, and for love between people - come to Israel while they are still building their wall and hold a musical event?"

Mr Manour called on Waters to cancel the concert or put on a separate performance for Palestinians.

Concert promoter Shuki Weiss said Waters was persuaded to come to Israel after it quit the Gaza Strip territory, on which Palestinians want to build a state, last year.

"His message is about peace and coexistence, that walls should be replaced by bridges," said Mr Weiss.