The contribution of this paper is the determination of consumer loyalty and the perceived costs of switching teleoperators. Conducted research gave insights about consumer loyalty and which perceived costs were present with consumers of telecommunications market. These insights can greatly help telecommunication service providers in determining strategies and marketing activities. Consumer loyalty is mostly defined as the concept of behavioural loyalty and attitudinal loyalty, where behavioural loyalty refers to the frequency of use and the number of repeated purchases and attitudinal loyalty refers to the consumer's connection with the brand, the feelings the consumer has while using the service or product and the consumer's willingness to recommend. Perceived switching costs are often identified with the financial cost of changing service providers or products, but they are manifested both procedurally, as cost of time and effort during the change, and psychologically, as emotional loss and loss of relationships through change. The research conducted in this paper showed that consumers have both behavioural and attitudinal loyalty, but that they are ready to change the existing teleoperator if they become aware of a competitor that offers a better service. The perceived switching cost that is most present among consumers is financial, but there is also a strong influence of the procedural cost of change. The psychological cost of the change has the smallest impact, which indicates a weak connection between the consumer and the teleoperator and has little influence on the decision to change.