Madagascar passport holders need a visa to enter Senegal. You must apply at the Senegal embassy or consulate before traveling. Processing times vary but typically range from 5-15 business days.
A confirmed flight reservation is usually required as part of your visa application documents. Rather than purchasing a non-refundable ticket, you can generate a free dummy ticket from MyJet24 to include with your Senegal visa application.