Колумбія входить в число країн — учасниць Всесвітнього поштового союзу з 1881 року. 1 вересня 1859 року в продаж надійшли перші колумбійські знаки поштової оплати. У той час Колумбія називалася Гранадської конфедерацією. Таким чином, першими поштовими мініатюрами країни є марки Гранадської конфедерації. Другий випуск з'явився в 1860 році і що випускалися з 1859 року для цілей оплати пересилання загальнодержавні поштові марки мали напис: «Confed. Granadina Correos Nacionales»(«Гранадського конфедерація. Національна пошта»).