A senior Al-Qaeda leader has called on Muslims "everywhere" to rise up and kill Jews and Americans in response to US President Donald Trump's decision to recognize Jerusalem as Israel's capital.

In a video released Monday, Khalid Batarfi said Trump's decision was "a declaration of a new Jewish-Crusader war" and every Muslim had a duty to "liberate" the holy city, the SITE Intelligence monitoring group reported.

"No Muslim has the right to cede Jerusalem no matter what happens," said Batarfi, a top commander with the group's powerful Yemen-based branch. "Only a traitor would give it up or hand it over." "Let them [Muslims] rise and attack the Jews and the Americans everywhere,"
he said, in the 18-minute video entitled "Our Duty Towards Our Jerusalem".

Trump on December 6 said his administration would recognize Jerusalem as the capital of Israel, and move its embassy from Tel Aviv to the city.

On Monday, US Vice President Mike Pence pledged to move the embassy by the end of 2019, in a speech to Israel's parliament.

In the video, Batarfi dismissed US allies' protests as not genuine and "nothing but dust thrown in the eyes".

"The greatest responsibility lies upon the Muslims in America and the Western countries in the world," he said.

"The Muslims inside the occupied land must kill every Jew, by running him over, or stabbing him, or by using against him any weapon, or by burning their homes."

Batarfi is a senior figure with Al-Qaeda in the Arabian Peninsula (AQAP), described by the US as the worldwide jihadist network's most dangerous branch.

The group has abducted foreigners and claimed responsibility for the deadly 2015 attack in Paris on French satirical magazine Charlie Hebdo, targeted for its cartoons of Mohammed.

The United States has intensified its air attacks on AQAP since Trump took
office in January.