PARIS (Reuters) — Islamic State's affiliated news agency AMAQ released a video purportedly showing one of the two men who attacked a church in northern France this week urging all Muslims to destroy the country.

In the pre-recorded video, Abdel-Malik Nabir Petitjean, formally identified as one of the men who killed a priest in the attack before being shot dead by police, addresses President Francois Hollande and Prime Minister Manuel Valls directly.

"The times have changed. You will suffer what our brothers and sisters are suffering. We are going to destroy your country," the man AMAQ alleges is Petitjean says in the recording.

"Brothers go out with a knife, whatever is needed, attack them, kill them en masse," he says, calling on Muslims to attack allies of the international coalition forces fighting Islamist militants in Syria. 

Reuters could not immediately verify the authenticity of the video.

Abdel-Malik Nabir Petitjean France Church Attacker An image taken from a video posted on a social media website shows a man that the Islamic State's news agency says is Abdel-Malik Nabir Petitjean, one of the two men who attacked a church in northern France this week, at an unknown location Photo: Reuters