Cyprus and Kyrgyzstan have successfully concluded negotiations over a Treaty for the Elimination of Double Taxation with respect to taxes on income and the prevention of tax evasion and tax avoidance, the Finance Ministry said on Friday.