10 сентября 1880 года Парагвай и Испания подписали Договор о мире и дружбе, официально установив дипломатические отношения между двумя странами. Во время гражданской войны в Испании (1936—1939) восемь граждан Парагвая (известных как Miliciano guaraní) участвовали в боях в составе Интернациональных бригад за Вторую Испанскую Республику, в частности участвовали в битве на Эбро.