BAMAKO, June 8 (Reuters) - Malian President Amadou Toumani Toure said on Sunday he was open to negotiations with Tuareg rebels, days after an army offensive against their northern base.

Mali said its army killed at least 20 Tuareg rebels near the Algerian border this week in the heaviest fighting since a rebel assault last month on the Abeibara military camp which killed about 25 soldiers and shattered the latest accord to end a growing revolt in the Sahara.

Toure said the June 3 and 4 army attacks against fighters loyal to Tuareg leader Ibrahim Ag Bahanga was a direct response to last month's rebel strike.

"Those who attack our bases, we will attack them back without hesitation," Toure told a news conference. "But each time that I can give a chance to peace (by negotiations), I will do so."

The government overhauled its military leadership on Thursday after fighting subsided, promoting to overall armed forces chief the head of the land army, who colleagues say has spent the last few months in the north battling nomadic rebels.

Toure said the majority of Malians were in favour of launching a war against the Tuareg rebels, who took up arms last year demanding greater rights for the country's thinly-populated desert north.

The uprising in gold-exporting Mali has followed the pattern of previous revolts by Tuareg tribesmen in the 1960s and 1990s, and mirrors a similar Tuareg insurgency that began in early 2007 in neighbouring Niger's uranium-producing north.

A Libyan-brokered ceasefire failed to end fighting which has intensified in recent weeks around Mali's remote borderlands at the heart of the Sahara, a haven for armed groups and smugglers.

Some analysts and crime experts argue the revolt in Mali is really a battle for control of lucrative contraband routes into southern Algeria.

More than 1,000 Tuareg civilians have arrived in Mali's southern neighbour Burkina Faso, including more than 300 who are sheltering in the national stadium in the capital Ouagadougou.

Toure said on Sunday he did not believe these were refugees from the Tuareg conflict. (For full Reuters Africa coverage and to have your say on the top issues, visit: http://africa.reuters.com) (Writing by Alistair Thomson; Editing by Pascal Fletcher)

AlertNet news is provided by