President of Cyprus Nikos Christodoulides had a telephone conversation with UN Secretary-General Antonio Guterres on Tuesday afternoon, CNA learns.