Greece's Foreign Minister Nikos Kotzias on Tuesday said that the European Union and the Arab world must work together to find solutions to crises in the region, starting with that between Israel and the Palestinian Territories, while seeking broader cooperation in the "spirit of the Rhodes Conference," in his address to the 4th EU-Arab League Ministerial in Cairo.