TRIPOLI—The veteran jihadist leader who masterminded the seizing in January by al Qaeda–linked militants of an Algerian natural gas plant that left more than 30 hostages dead has been killed in northern Mali, according to Chad’s armed forces.

French military officials in Mali said they could not confirm the death, but...