Mai-Ndombe er en provins i Den demokratiske republikken Kongo. Det er én av tre provinser som i 2009 ble skilt ut fra den tidligere provinsen Bandundu. Mai-Ndombe var også en egen provins i perioden 1962–1966. I 1964 overtok de sentrale styresmaktene administrasjonen over provinsen på grunn av opptøyer i det sørvestre Kongo. I 1966 ble Mai-Ndombe slått sammen med Kwango og Mai-Ndombe til den nye provinsen Bandundu.
Mai-Ndombe ble gjenopprettet som provins etter den nye grunnloven av 2006, som trådte i kraft 18. februar 2009.