Su administración (al igual que la de los otros departamentos) está a cargo de un gobernador y una asamblea, que representan a la rama ejecutiva y legislativa respectivamente en el departamento.
Este territorio alberga 39 municipios y la capital (la ciudad de Cúcuta), los cuales son gobernados por un alcalde y un consejo.
Sus miembros se llaman diputados, y son elegidos cada cuatro años en calidad de servidores públicos.
Por tradición, en Norte de Santander habían predominado para las elecciones los partidos políticos liberal y conservador.
Las elecciones legislativas de 2006 dejaron como tendencia a elegir, no sólo según los partidos, sino también según los programas del candidato a la posición pública.