French Prime Minister Manuel Valls on Tuesday expressed his horror at what he called "a barbaric attack on a church" in which a priest was killed.

"The whole of France and all Catholics are wounded. We will stand together," he wrote on Twitter.