Al Qaeda-linked terrorists in Algeria have threatened more attacks if France does not cease its military assistance to nearby Mali.