1821年与现厄瓜多、委内瑞拉、巴拿马组成大哥伦比亚共和国。此时新格兰纳达改名为“大哥伦比亚共和国”（Gran Colombia），西蒙·玻利瓦尔出任总统，直至1830年。这段期间西蒙·玻利瓦尔推动该国的民主。国内政治和领土的分裂最终导致1830年委内瑞拉和厄瓜多脱离大哥伦比亚共和国独立，大哥伦比亚共和国也因而解体，波利瓦尔在失望中死去。大哥伦比亚共和国的其余领土改名为“新格拉纳达”（Nueva Granada）。1856年改名“格兰纳达联邦”（Confederación Granadina）。1863