Venezuela Department was one of the departments of Gran Colombia from 1824 to 1830 (the previous department was substantially larger).
It had borders to