En el marco del trabajo Por una Bolivia Libre de Indocumentados, el Segip tiene como objetivo declarar a todos los departamentos de Bolivia libres de indocumentados.
El 7 de febrero de 2009 fue creada con la promulgación de la Constitución Política del Estado.