The Customs and Excise Agency which recently went viral on social media has been heavily criticized recently. Starting from the case of donated goods being detained, to several Instagram celebrities telling of unpleasant experiences during their dealings with customs. This ultimately resulted in a decline in public trust in customs agencies. One of them is the Tanjung Perak Customs office. This research examines the strategies carried out by Tanjung Perak customs public relations in increasing public trust. This research uses descriptive qualitative research methods with observation techniques and in-depth interviews with informants who are Tanjung Perak customs officers and service users. Using Cutlip and Center's theory of public relations strategy steps, the research results show that Tanjung Perak customs public relations utilizes websites and social media as open channels of information regarding the services, procedures and regulations provided. In addition, negative news clarification management strategies are able to reduce the negative impact on the institution's reputation. In conclusion, the implementation of an integrated and responsive public relations strategy by Tanjung Perak Customs and Excise is able to improve the image of the institution and increase public trust. Recommendations are suggested to carry out CSR and involve the general public in improving the agency's image.