Viceroyalty of New Granada
Both Colombia and Paraguay share a common history in the fact that both nations were once part of the Spanish Empire. During the Spanish colonial period, Colombia was governed by the Viceroyalty of New Granada in Bogotá while Paraguay was then part of the Viceroyalty of the Río de la Plata and administered from Buenos Aires. In 1819, the Viceroyalty of New Granada obtained its independence from Spain and became the Republic of New Granada. In 1846, the Republic of New Granada recognized an independent Paraguay. In 1863, Colombia became an independent country.