U.S. President Barack Obama ended his trip to Muslim Turkey on Tuesday by calling for peace and dialogue with Islam and the creation of a Palestinian state living side by side with Israel.

"I came to Turkey because I am deeply committed to rebuilding a relationship between the United States and the people of the Muslim world, one that is grounded in mutual interest and mutual respect," Obama said.

"I believe we can have a dialogue that is open, honest, vibrant...And I want you to know that I am personally committed to a new chapter of American engagement," he said at a meeting with Turkish youngsters.

Obama's visit, in which he said America "will never be at war with Islam," marks a strong shift in U.S. policy after his predecessor Bush upset Muslims with his backing for Israel, invasion of Iraq and branding of Iran as part of an "axis of evil."

Amr El-Choubaki, an Egyptian political analyst with the Al-Ahram Center for Political and Strategic Studies, said Obama differed fundamentally from Bush's world view and lacked his high-handedness toward Arabs and Muslims.

He pleased Muslims with his call to push aggressively for a two-state solution for Israelis and Palestinians, in a challenge to the new Israeli government of right-winger Benjamin Netanyahu.

"I think in order to achieve that, both sides are going to have to make compromises. I think we have a sense of what those compromises should be and will be. Now what we need is political will and courage on the part of leadership."