Presidente Hayes is a department in Paraguay. The capital is the city of Villa Hayes. The department was named after U.S. President Rutherford B. Hayes, who awarded the territory to Paraguay while arbitrating a boundary dispute between Paraguay and Argentina after the Paraguayan War.