As per Cyprus tax legislation, Cyprus tax residents pay taxes in Cyprus on worldwide income earned.
Therefore, in order to avoid paying taxes twice (both in Cyprus and abroad), foreign Tax Authorities usually request this certificate to confirm that you have already paid all your taxes (in Cyprus).