Paraguay dan Peru menjalin hubungan diplomatik pada tanggal 2 Mei 1858, dan hubungan tersebut berlanjut hingga saat ini.[1] Selama Perang Paraguay, Menteri Luar Negeri Peru, José Toribio Pacheco, menyampaikan pernyataan yang membela negaranya pada tahun 1866.[1]