Telekom Malaysia (TM) has recorded the highest number of complaints compared to other telecommunication service providers based on the average number of complaints for every 1,000 subscribers.