Mai-Ndombe ble gjenopprettet som provins etter den nye grunnloven av 2006, som trådte i kraft 18. februar 2009.