It was granted a licence in August 1995, and started service accepting subscribers on 23 October 1995.

This is due to Vodafone Group having a partnership agreement with the Cytamobile-Vodafone network in Southern Cyprus.

The exclusive agreement on the use of the Vodafone brandname covers the entire territory claimed by Republic of Cyprus, thus including Northern Cyprus so the use of the Vodafone brand by a company other than Cytamobile is not allowed on the entire island of Cyprus.

KKTC Telsim also provides Vodafone TV service in North Cyprus.

[2] KKTC Telsim has 353,060 subscribers as 2022 Q2 and market share around 39%.