Vietnam always treasures its relations with Paraguay, a key partner in South America, State President Luong Cuong told Paraguayan President Santiago Peña Palacios in their meeting in New York on September 22 (local time) on the sidelines of the High-level General Debate of the 80th Session of the United Nations General Assembly.