Islamic State's affiliated news agency Amaq on Thursday 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.