He told the Arab League that before the year's end "we will see Palestine in a very different situation".
Mr Erdogan made a new attack on Israel, saying its government's mentality was a barrier to peace in the Middle East.
The Palestinians are currently preparing a bid for United Nations membership despite Israeli and US opposition.
Mr Erdogan is in Egypt as part of a tour of three Arab states that recently ousted their leaders, in an attempt to improve Turkey's standing in the region.
Turkey's relations with Israel have worsened since Israeli forces boarded an aid ship in May last year as it was heading for Gaza.
Nine Turkish activists were killed during the raid. Israel has refused to apologise and said its troops acted in self-defence. » | Tuesday, September 13, 2011
