When must a new Cyprus company register with the Tax Department?

Within 60 days of incorporation, to obtain its tax number. VAT registration is a separate step, required once taxable supplies pass €15,600 over the last 12 months or are expected to in the next 30 days. We can arrange both registrations once the company exists.

Source: After incorporation, Department of Registrar of Companies and Intellectual Property