A top sharia official from Al-Qaeda in the Arabian Peninsula (AQAP) has threatened France with fresh attacks, following those at the Charlie Hebdo magazine and at a Jewish supermarket.

“It is better for you to stop your aggression against the Muslims, so perhaps you will live safely. If you refuse but to wage war, then wait for the glad tiding,” Harith al-Nadhari was quoted saying in a video according to SITE monitoring group.

• Al-Qaeda claims responsibility for attacks
• Charlie Hebdo to publish one million copies
• ‘He died standing up’: victims partner speaks

Meantime, French president Francois Hollande has urged people across France to “rise” and attend a mass rally in Paris on Sunday to show solidarity for the victims of the recent bloodshed.

“I call all French men and women to rise on Sunday … we will come out of this even stronger,” he said, addressing the nation from Elysees Palace.

“We must be vigilant. I also call upon unity because as I have expressed before … it is our best weapon.”

Several other European leaders said they would attend the rally, with German chancellor Angela Merkel adding it was important Europeans stand united when their values are threatened.

“I think it is an important sign of Franco-German friendship that we stand side by side at a time like this,” Ms Merkel said.

“I am impressed with how the French people are standing together in the face of this barbaric attack.”

Prime ministers David Cameron of Britain, Matteo Renzi of Italy, Mariano Rajoy of Spain, and European Commission president Jean-Claude Juncker will also attend the rally.

Meanwhile, Canadian prime minister Stephen Harper and Mr Hollande have pledged to work more closely to stamp out the threat of terrorism.

In a telephone conversation, “the two leaders condemned the attacks and spoke of the importance of cooperating to counter the scourge of extremism and terrorism,” Mr Harper’s office said in a statement.

Mr Harper also offered condolences and “indicated that Canada stands in solidarity with France as it mourns this senseless loss of life, and reiterated that Canada and its allies will not be intimidated by those who threaten peace, freedom, including freedom of the press, and democracy”.

Canadian public safety minister Steven Blaney said he would travel to Paris to attend a summit on terrorism with his European and US counterparts, and join a march in memory of the victims of the magazine attack.

Altogether 17 victims have died along with the three hostage-takers in the France attacks since Wednesday.

ABC/Wires