Belzu inició su carrera en la administración pública en en 1829 cuando Andrés de Santa Cruz lo asignó como ayudante del gobernador de Cobija, en el Litoral donde estuvo por muy poco tiempo y regresó al ejército.