Country east of Senegal (4)
I believe the answer is:
mali
(Other definitions for mali that I've seen before include "Send mail out to Africa" , "Timbuktu is in this landlocked country" , "W. African country" , "West African country, capital Bamako" , "A state" .)