The PSNI says it is actively engaged in discussions with the Presbyterian Church in Ireland to ensure any victim who wishes to make a disclosure about abuse can do so.
It follows the resignation of the moderator Reverend Dr Trevor Gribben following a highly critical safeguarding report.
The head of the police's Public Protection Branch said the contact was to ensure that an appropriate mechanism was in place to support people who wished to come forward.
Detective Chief Superintendent Zoe McKee said: "The Police Service of Northern Ireland has been actively engaged in ongoing discussions with the Presbyterian Church in Ireland (PCI) to ensure that mechanisms are in place to support any victim who wishes to make disclosures.
"The PSNI remains committed to working in partnership with all relevant agencies and organisations to ensure that robust safeguarding measures are in place to protect vulnerable individuals."
"If you or anyone you know are concerned or wish to report a crime to police, we have dedicated detectives trained to investigate and support all victims of abuse."
'We apologise unreservedly'
It is understood the discussions began after concerns raised by the Presbyterian Church in Ireland following the conviction of an individual in 2024 for child sexual defences.
Reverend Gribben announced he was stepping down yesterday afternoon following an internal report which identified serious failings in church safeguarding.
Dr Gribben did not specify who the victims were or how they had been failed.
Colleagues said that was because they did not have a clear picture due to inadequate record keeping.
The church said between 2009 and 2022 people had been "placed at risk".
"We are aware of a number of people who have been harmed and we believe there may well be others as yet unknown to us.
"We apologise unreservedly for this," Dr Gribben said.
He said that while he had not personally been responsible for safeguarding, the systemic failings had happened at a time when he held a senior management position with the church.
The church conceded that among the huge gaps in its processes were the failures to make mandatory referrals to statutory agencies when it ought to have; and the failure to properly monitor convicted abusers who had returned to the church for worship.
The church said yesterday it had "liaised with appropriate statutory bodies in relation to both the overall failings we have identified, and individual poorly-handled situations".
It has asked any potential victims to come forward to it via a dedicated phone line and email address.
That prompted criticism today, including from some church ministers who said that outreach should have been handled by an independent body.
Figures linked to the church suggested yesterday that there was no evidence of child abuse in the internal church report which led to yesterday's resignation of the moderator.
A spokesperson for the Presbyterian Church in Ireland said: "In line with the Police Service of Northern Ireland's statement, we have been and continue to work with them to ensure that robust safeguarding measures are in place to protect vulnerable individuals. Along with the police, we would actively encourage anyone that has concerns, or wishes to report a crime to the police, to do so in the knowledge - as they said in their statement - that 'they have dedicated detectives trained to investigate and support all victims of abuse’."