Cyprus President Nikos Christodoulides had a telephone conversation with Israeli Premier Benjamin Netanyahu on Sunday, a written statement by Government Spokesperson, Konstantinos Letymbiotis, said.