Mobile networks are changing and incorporating new services continuously. The Telecommunication industry in East Malaysia is still under progressing mode. The terrain and tropical rainforest conditions are the biggest challenge to design a good telecommunication infrastructure in Sarawak. This might be the reason that the service level figures are even poorer in Sarawak and the demand on mobile networks in Sarawak is comparatively high. This paper contains a performance evaluation of mobile telecommunication infrastructure in Kuching. The research has focused on propagation issues and the findings are the result of several propagation tests that in various propagation conditions. Since the paper has been written for research purposes, the vendors’ names in the study are not disclosed and are referred to as Provider A, B, and C. At the time of this research, only two vendors offered 4G services in Kuching.