Det är första gången det sker sedan 2013 då president Ibrahim Boubacar Keitas parti Samling för Mali blev störst.
Valet skulle egentligen ha hållits i slutet av 2018 men har skjutits upp flera gånger på grund av säkerhetsproblem. Läget har försämrats kraftigt i landet trots det fredsavtal som slöts 2015. Omkring 200 000 människor som befinner sig på flykt undan våldet i centrala Mali kommer inte att kunna rösta eftersom det saknas en lösning för det.
Ödet för oppositionsveteranen Soumaila Cissé kastar en skugga över valet. Han kidnappades tillsammans med flera medarbetare när han var ute och kampanjade i centrala Mali i onsdags. Cissé hålls troligen av jihadister lojala med den al-Qaida-kopplade gruppen GSIM, uppger källor.
En andra valomgång är planerad till den 19 april.