Departamento de Venezuela foi um dos três departamentos da Grã-Colômbia até 1824.
Na sua fronteira Oeste o Cundinamarca (departamento de 1820).
Em 1824 as subdivisões da Grã-Colômbia foram alteradas, e o território foi dividido em quatro departamentos: