All children who live in Cyprus, regardless of nationality, are eligible for enrolment, irrespective of whether their parents are legal residents.

You can find further details and information about the registration procedure here