After seven years' legal residency, you may be eligible to apply for citizenship. You may have to prove that you are legally resident in Cyprus and that you have a Cypriot tax residency.