Tras la Batalla de Ayacucho y la declaración de la Independencia de Bolivia en 1825, el propio Simón Bolívar trató de lograr contactos políticos con Paraguay, enviando a Asunción representantes para solicitar el inicio de relaciones diplomáticas.