He met PA president Mahmoud Abbas in Ramallah and discussed settlements and a two-state solution.
The front-bencher encouraged Israeli Labour Party colleagues to strengthen their friendship with the UK party.
There was also a session with British Ambassador David Quarrey to discuss diplomatic relations across the Middle East. Labour Friends of Israel chair Joan Ryan MP attended some sessions with Mr Benn.
The JC understands the trip was organised at short-notice to fit into Mr Benn's schedule following the Parliamentary vote on air strikes in Syria earlier this month.
It is thought many of his meetings were set up while on the road in Israel, with a late request to see Prime Minister Benjamin Netanyahu unable to be scheduled.