The men were reported to have been holding between four and six persons at the church in Saint-Etienne-du-Rouvray, BBC reported.
A priest, two sisters and churchgoers were among those held.
France 3 television said a number of shots were heard. Police and the emergency services were at the scene.
Interior Minister Bernard Cazeneuve was on his way to the town to be briefed by the police.
This website uses cookies.