Recent developments in the Middle East and the broader region were at the focus of talks between Greek foreign minister Evangelos Venizelos and Israeli justice minister Tzipi Livni.