Two key branches of Al-Qaeda in Yemen and North Africa called Tuesday for jihadists in Iraq and Syria to unite against the common threat from a US-led coalition.