An Algerian man accused of murdering a woman and planning an attack on a church on the southern edge of Paris claimed in court on Friday he had actually foiled the terror plot, his lawyers said.