UFF, UDA and UVF were daubed on the doors and walls of the St Mary’s Church, Limavady, while a nearby crucifix was also damaged in the attack.
Similar graffiti was daubed on the church in 2018.
Sinn Féin councillor Brenda Chivers has condemned the graffiti and branded the attack ‘shameful’.
“This graffiti is utterly disgraceful and offensive.
“I have spoken to the Monsignor and offered my support to him and the parishioners.
“There is no place for such mindless sectarian vandalism it needs to stop immediately and anyone with information should bring it forward to the police.