El departamento cuenta con 40 municipios repartidos en 6 subregiones: Oriente, Norte, Occidente, Centro, Suroccidente y Suroriente; anteriormente se encontraba dividido en las provincias de Cúcuta, Ocaña, Pamplona y Chinacota.