Parly is currently visiting Bamako, the capital of Mali, where she met the head of the transitional government.
After the Malian president was ousted in August by a military junta, she called for democratic elections “as quickly as possible” and said the current leadership pledged to secure them.
France, which has repeatedly suffered deadly Islamic extremist attacks, has thousands of forces in West Africa to help combat extremist groups there.
Islamic extremist rebels were ousted from power in northern Mali after a French-led military operation in 2013, but have regrouped in the desert and now launch frequent attacks against the Malian army and its allies.
Meanwhile, Mali has seen months of political upheaval. Under international pressure, the junta appointed a civilian-led government to rule the country during an 18-month transitional period towards new elections.