Stages originally due to be held last year in neighbouring Mali were cancelled after French security services cited a threat from Algerian rebels.