France's government vowed on Tuesday to step up the fight against Al-Qaeda in northern Africa after militants killed a French hostage in the Sahel desert region. Duration: 00:39.