St. Columba CCAP church has partnerships with both local and International churches. Currently it has partnered with 2 local churches namely BALAKA CCAP CHURCH (Livilidzi Presbytery) in Balaka and MBEJERE CCAP CHURCH (Chiuta Presbytery) in Machinga. The partnerships are renewable every 3 years and involves exchanging information of mutual interest and undertaking spiritual visits to share word of GOD and encourage each other.
St Columba also has two congregations in international partnerships. These are Lebanon Presbyterian church under Pittsburgh Presbytery of Presbyterian Church USA -PC (USA) and Holburn West of the Church of Scotland and under the Presbytery of Aberdeen.