Obama says Mideast peace 'really hard problem'

By the Associated Press | March 20, 2013 | 3:30 PM EDT

President Barack Obama and Israeli President Shimon Peres, left, are photographed through a window and the crowd as they are greeted by children waving Israeli and American flags upon their arrival at the Peres' residence, Wednesday, March 20, 2013, in Jerusalem. (AP Photo/Carolyn Kaster)

JERUSALEM (AP) — President Barack Obama says he's certain he could have done things differently when it comes to the Mideast.

But he says bringing peace to the region is "a really hard problem" to solve — one that's lingered for more than 60 years.

Obama also suggests that failure to reach an agreement in his first term between Israelis and Palestinians doesn't mean that he "screwed up somehow."

Obama says all sides have deep interests and internal politics to deal with, just as he does back home.

Obama spoke at a news conference in Jerusalem with Israeli Prime Minister Benjamin Netanyahu.

Obama arrived Wednesday on his first presidential visit to Israel.