French Sudan, now (4)
I believe the answer is:
mali
(Other definitions for mali that I've seen before include "W. African country" , "African country, once French Sudan" , "African country, former French colony" , "Send mail out to Africa" , "Timbuktu is in this landlocked country" .)