La provincia de Lulua es una de las nuevas divisiones políticas en que el país fue dividido de acuerdo con la Constitución de 2005.