JERUSALEM, Oct 23 (Reuters) - A senior Palestinian Liberation Organization official described Sudan's decision to take steps to normalise relations with Israel as a "new stab in the back" for the Palestinians.

“Sudan’s joining others who normalised ties with the state of the Israeli occupation represents a new stab in the back of the Palestinian people and a betrayal of the just Palestinian cause,” said Wasel Abu Youssef, a member of the Palestine Liberation Organization.

Speaking in Ramallah in the occupied West Bank Abu Youssef, a member of the PLO's Executive Committee, said the African state's decision to follow Gulf Arab states the United Arab Emirates and Bahrain “will not shake the Palestinians’ faith in their cause and in continuing their struggle.”

In Gaza, Fawzi Barhoum, a spokesman of the Islamist group Hamas, a traditional ally of Sudan, told Reuters Sudan’s move was a step in the “wrong direction.”

(Reporting by Nidal al-Mughrabi in Gaza and Rami Ayyub in Tel Aviv. Writing by Stephen Farrell in Jerusalem)