Starting with one rental location in the capital Bamako, the new venture expands the network to over 30 countries in Africa, the largest in the industry, with more than 10,000 cars across the continent.
The new operation will be run under an Avis license by CFAO, a subsidiary trading company of French public company Pinault Printemps Redoute, and new cars will be imported to Mali for this purpose.
Mali has a population in excess of 11 million, mainly working in mining and agriculture and a relatively small amount of tourism.
John Lowe, regional director for Avis in Africa, said: 'We have the largest representation for car rental in Africa, and Mali is part of the growth strategy for a developing region. The car rental industry is mainly local commercial with mining at the top of the agenda.
'Having new cars on the fleet will make us attractive in the marketplace, which is currently under-funded and disparate. We will be the first choice for leisure and business travellers within the country.'