Both Colombia and Paraguay share a common history in the fact that both nations were once part of the Spanish Empire.

[4][5] The offer of citizenship was not required at the end of the war as Paraguay was allowed to remain existing, albeit with reduced territory.

[1] During the Chaco War between Paraguay and Bolivia, Colombia became a mediator between the two nations to try to find a peaceful solution.

In April 2017, Colombian President Juan Manuel Santos paid a visit to Paraguay.

[5] In February 2019, Paraguayan President Mario Abdo Benítez paid a visit to Colombia.