По идее, должны. Но в законе прописано, что каждый киприот старше 12 лет обязан иметь ID. Вы, типа, без паспорта живёте :)