There is widespread anxiety and speculation about RF-EMF emissions by telecommunication base stations and structures, as it is perceived by some to be unsafe and a threat to public health. Scientists, medical experts, politicians, journalists, and mobile telecommunication company specialists are involved in an active debate on whether people are immune to RF or if we are gambling with our future. Interviews with 31 individuals from 7 stakeholder groups in Malaysia reveal that the residents' main concerns are that the telecommunication companies do not follow guidelines and as a result the telecommunication structures are constructed close to their homes, which they perceive as a threat to public health. Some residents also do not want these structures because of cultural reasons, while some are jealous over rental income received by the landlords. Meanwhile, the authorities entrusted with safe-guarding public health are involved in a blame game as there is no agency that is clearly in charge. The interviews also highlight that the current risk communication initiatives are more reactive rather than proactive, and that the authorities do not speak in one voice. Based on the outcome of the interviews, eleven recommendations are formulated to improve risk communication initiatives in Malaysia. The recommendations stress on repairing, building, and strengthening trust, because trust in agencies, along with credibility, determines risk communication initiatives' effectiveness. These strategies can also be effectively replicated across regions to deal with contestations over RF-EMF emissions and the impact on health.