Cyprus and Kyrgyzstan signed on Monday an Agreement for the Elimination of Double Taxation with Respect to Taxes on Income and the Prevention of Tax Evasion and Avoidance, an Agreement of "high economic and political importance for the Republic of Cyprus", the Ministry of Finance has said.