The North Africa branch of al-Qaida may have executed a French hostage in the Sahara before a failed raid to free him, France’s prime minister said today.

An elderly French hostage has been murdered by al-Qaida in revenge after a failed attempt to free him left six of the terrorists dead.