Drawing from social cognitive theory, the current study investigated the direct and indirect relationship of public interaction with government officials on SNS (Social Network Sites), perceived government response on COVID-19, and perceived e-governance effectiveness with the overall public trust in government via an underlying mechanism of the perceived religious value. Using a quantitative field survey at local administration levels, the primary data of 478 individuals were collected from two cities in Indonesia and was then analyzed using SmartPls3. Results revealed positive associations among the study variables. The results also supported the mediatory role of the perceived religious value between the association of interaction with government officials on SNS, perceived government response on COVID-19, perceived e-governance effectiveness with overall public trust in government. Key policy insights regarding the use of e-governance channels via religious networks to enhance public trust are presented in the cultural context of a developing country. This study brings valuable insights into the public trust in government during COVID-19.