La provincia está conformada por 25 departamentos, de los cuales el más reciente es el departamento Dos de Abril, creado en 1992.