Cyprus and Sweden signed Friday a Protocol amending the Convention for the Avoidance of Double Taxation with respect to Taxes on Income.