Blair met with Norwegian Foreign Minister Jonas Gahr Støre, Aftenposten reported. No official agreements were announced but Blair sounded optimistic in his role as official envoy of the Quartet on the Middle East -- made up of the United States, Russia, the European Union and the United Nations.

"I think agreement is possible, and also that an agreement is fundamental to solving the conflict," said Blair.

"We've shared information gathered from our travels in the Middle East and we've made preparations for a meeting of donor countries, which will take place in September. We talked about how to make the agenda to fit with and give support to the political process," said Støre, who leads a group of Palestinian donor nations.