The new effort by the UN Secretary-General on the Cyprus issue has already begun since early March and is underway, said the President of the Republic, Nikos Christodoulides, on Monday.