El 13 de noviembre de 1858, el Perú y Paraguay iniciaron relaciones diplomáticas, con el nombramiento por parte del Perú de Buenaventura Seoane como Ministro Residente en Brasil y Ministro ante la Argentina, Paraguay y Uruguay. Desde entonces, ambas naciones hemos mantenido una relación cordial y amistosa.
Recordamos como uno de los episodios sobresalientes de nuestra historia común, la valiente posición asumida por el Ministro de Relaciones Exteriores del Perú, José Toribio Pacheco, quien en 1866 enarboló la tesis más principista y solidaria con el pueblo paraguayo, en el contexto de la guerra de la Triple Alianza.
Perú y Paraguay representan regímenes políticos principistas, que basan su accionar en la defensa de los valores democráticos, la protección de los derechos humanos, la lucha contra la corrupción, el narcotráfico y la inclusión.