French hostage, Philippe Verdon, has been beheaded by al-Qaeda’s wing in north Africa in retaliation for France’s intervention in Mali, Mauritania’s ANI news agency reported on Tuesday.