Palestinian leaders have asked Prime Minister Malcolm Turnbull why they were not invited to Battle of Beersheba commemorations in the Middle East.

Mr Turnbull expressed his support for a two-state solution in a West Bank meeting with Palestinian PM Rami Hamdallah and the ambassador to Australia Izzat Abdulhadi, as he wrapped up his trip to the troubled region.

Mr Turnbull spent yesterday with Israeli counterpart Benjamin Netanyahu, attending a series of events to mark 100 years since the historic Battle of Beersheba in the Sinai-Palestine campaign of World War I.

Today, the Palestinians said they told Mr Turnbull they were disappointed not to have been invited.

Malcolm Turnbull met with Israeli President Reuven Rivlin on the final day of his visit. ( Israeli Government press office )

"Because we support at that time Britain against the Ottomans, and I don't know why Australia does not invite any Palestinian representatives to attend this ceremony. So we raised this with him in very nice way," Mr Abdulhadi said.

He described the meeting as warm and very friendly, but said the Palestinians were disappointed Mr Turnbull only devoted one hour to come to the West Bank and hear their side.

"You know all the time he meet with Israeli officials. This is the first time he meet with us," he said.

A translated statement from the Palestinian PM's office said Mr Hamdallah and Mr Turnbull discussed strengthening cooperation, emphasising the importance of Australian support for projects to reconstruct the Gaza Strip.

"The Prime Minister [Hamdallah] praised Australia's longstanding stance in support of a two-state solution, emphasising the importance of expending more effort to pressure Israel, and oblige it to stop settlement activities and its systematic policy of preventing any two state solution," the statement said.

'We gave him a picture of our life'

The ambassador said Mr Turnbull did not appear to know much about restrictions imposed on the 2 million Palestinians who live under Israeli military occupation in the West Bank.

"I don't think that he was following closely the issue, so we gave him a picture of our life under occupation, how it's difficult to move, and talked about checkpoints and how it makes life really difficult for the Palestinian people," he said.

Mr Abdulhadi says Mr Turnbull expressed concern about the security of Israel if Palestine became a state.

"We told him that we will have a demilitarised country. We will have just police. We are happy to bring international forces to the borders," he said.

Mr Turnbull had earlier met with Israeli President Reuven Rivlin and visited the Yad Vashem holocaust museum in Jerusalem, where he wrote in the message book "all of the world's oceans cannot contain our tears".

Loading

Then, after nearly two days of being hosted by Israeli leaders, Mr Turnbull met with the Palestinians in Ramallah.

The PM spoke to reporters before his convoy crossed over into the occupied West Bank, confirming he had raised the issue of Israeli settlements during his talks with Mr Netanyahu.

"We discussed the settlement issue and the peace process at some considerable length," he said.

Asked if he believed settlements undermined the two-state solution, Mr Turnbull declined to answer.

"Well, Australia supports a two-state solution. That's to say it is two states for two peoples," he said.

After meeting Mr Turnbull, Mr Abdulhadi said the Palestinians told Mr Turnbull that the only way to achieve a two-state solution was to recognise Palestine.

"We told him to rescue the two-state solution and to save the two-state solution. We asked Australia to recognise the state of Palestine," Mr Abdulhadi said.

"He did not answer this question at all."

Mr Turnbull flew out of Tel Aviv and is expected to arrive back in Australia today.