The strategic significance of the Cyprus-Israel relationship was discussed during a telephone conversation on Sunday evening between President-elect Nikos Christodoulides and Prime Minister of Israel, Benjamin Netanyahu, at the latter's initiative.