Possible to see a Palestinian State: Obama

"I think it is possible for us to see a Palestinian State -- I'm not going to put a time frame on it -- that is contiguous, that allows freedom of movement for its people, that allows for trade with other countries, that allows the creation of businesses and commerce so that people have a better life," Obama said.

The US President said that the condition of the ordinary Palestinian in many cases has not improved.

The Israelis and Palestinians need to come back to the negotiating table and the bottom line in all these talks is that "Is a child in Palestinian territories going to be better off? Do they have a future for themselves? And is the child in Israel going to feel confident about his or her safety and security?" Obama said in an interview to the Al Arabiya television news channel.

But this is not going to be easy, he acknowledged.

"That's why we've got (special middle-east envoy) George Mitchell going there. This is somebody with extraordinary patience as well as extraordinary skill, and that's what's going to be necessary," Obama said.

Referring to the visit, Obama said he has asked him to listen to the Muslim world first.