In response to the increasing use of digital media in daily life and church work, this study examines how the Anglican Church of Uganda communicates the gospel in the digital age. Effective communication of the gospel in the digital age requires that the Church understands the continuously changing communication media landscape. The study finds out that majority of the church leaders have a positive attitude towards digital media use, although it is integrated amidst technological, economic, social, and theological challenges. Furthermore, this study finds out that there is a lack of knowledge, appropriate approaches and strategy to guide the church’s effective use of digital media to communicate the gospel. Therefore, to guide the church in the digital media use, formation and nurturing of online faith communities, the study provides a contextual and theologically informed digital communication strategy that is inspired by Trinitarian, and Incarnational theology.