Ayman al-Zawahiri, the leader of al-Qaeda, on Sunday said America's decision to shift its Israeli embassy to Jerusalem was evidence that negotiations and "appeasement" have failed Palestinians as he urged Muslims carry out jihad against the United States.

In a five-minute video entitled "Tel Aviv is Also a Land of Muslims", the Egyptian doctor who took charge of the global terror group after its founder Osama bin Laden was killed in 2011 referred to the Palestinian Authority as the "sellers of Palestine" while urging followers to take up arms.

US President Donald Trump "was clear and explicit, and he revealed the true face of the modern Crusade, where standing down and appeasement does not work with them, but only resistance through the call and jihad," Zawahiri said, according to a transcript provided by the SITE monitoring agency.

He added that Bin Laden had declared the US "the first enemy of the Muslims, and swore that it will not dream of security until it is lived in reality in Palestine, and until all the armies of disbelief leave the land of Muhammad."

He argued that Islamic countries had failed to act in Muslims' interests by entering into the United Nations, which recognizes Israel, and submitting to Security Council and General Assembly resolutions instead of sharia (Islamic law).