La provincia de Mai-Ndombe es una de las nuevas divisiones políticas en que el Congo fue dividido de acuerdo con la Constitución de 2005. Según esta norma, las nuevas provincias comenzaran a operar 36 meses después de instaladas las nuevas autoridades.