The second jihadist involved in a French church attack had tried to travel to Syria, prosecutors said on Thursday as calls mounted for the prime minister and interior minister to resign after the latest terror attack.
The prosecutor's office said that the second killer was 19-year-old Abdel Malik Petitjean, who was listed on France's "Fiche S" of people posing a potential threat to national security in June after trying to reach Syria from Turkey.
Petitjean, whose face was disfigured after being gunned down by police, had been harder to identify than his accomplice Adel Kermiche, 19, and investigators confirmed his identity after a DNA match with his mother.
The two young jihadists were shown pledging allegiance to the Islamic State group in a video sometime before they stormed a church in the northern town of Saint-Etienne-du-Rouvray on Tuesday and slit the 86-year-old priest's throat at the altar.
The attack came as the government was already facing a firestorm of criticism over alleged security failings after the Bastille Day truck massacre that left 84 dead two weeks ago.
A brief show of political unity at a mass attended by different faiths in Paris on Wednesday quickly dissolved as Prime Minister Manuel Valls and Interior Minister Bernard Cazeneuve faced fresh calls to resign.
"If the government is not responsible for the wave of terrorism, it is guilty of not having done everything to stop it," said Laurent Wauqiez, the deputy leader of the right-wing Republicans party in an interview with Le Figaro newspaper.
"Manuel Valls and Bernard Cazeneuve must go because they refuse to take vital measures to fight Islamism. We need a new government, determined to act."
The French government has assured the country that everything possible is being done to protect citizens, while warning that more terror attacks are inevitable, after three major strikes and several smaller attacks in the past 18 months.
However as it emerged both church attackers were on the radar of intelligence services, and had tried to go to Syria, more tough questions were asked over what could have been done to stop them.
Warnings of terror strike 
Kermiche had been awaiting trial on terror charges after his second attempt to travel to Syria. He was fitted with an electronic tag -- allowing him out of the house on weekday mornings -- despite calls from the prosecutor for him not to be released.
Annie Geslin, who worked with Kermiche's mother for many years, told AFP "he was the youngest child and had psychological problems."
Meanwhile sources close to the investigation said Petitjean "strongly resembles" a man hunted by anti-terrorism police in the days before the attack over fears he was about to carry out an act of terror.
The sources said that France's anti-terrorism police unit UCLAT sent out a note four days before the attack -- saying it had received "reliable" information about a person "about to carry out an attack on national territory".
In a video posted on the IS news agency Amaq, two bearded men, calling themselves by the noms de guerre Abu Omar and Abu Jalil al-Hanafi, hold hands as they swear "obedience" to IS leader Abu Bakr al-Baghdadi.
The attack is the third in two weeks in France and Germany in which jihadists have pledged allegiance to the group, increasing jitters in Europe over young, often unstable men being lured by IS propaganda and calls to carry out attacks in their home countries.
IS also claimed that Mohamed Lahouaiej Bouhlel, who ploughed a truck into a crowd in the French city of Nice on July 14, was one of their "soldiers", however no direct link has been found.