Wallstrom told Swedish Radio on Friday that she wants to "speak with as many people as possible," adding she will visit Saudi Arabia, the UAE, Oman and Jordan In December, both sides signed a UN-brokered peace deal in Stockholm, Sweden under mounting international pressure COPENHAGEN: Sweden"s Foreign Minister Margot Wallstrom is heading to the Middle East in an attempt to relaunch talks between Yemen"s internationally recognized government and the country"s Iran-backed Houthi militia. Wallstrom told Swedish Radio on Friday that she wants to "speak with as many people as possible," adding she will visit Saudi Arabia, the United Arab Emirates, Oman and Jordan, and plans to meet officials from the United Nations. In December, both sides signed a UN-brokered peace deal in Stockholm, Sweden under mounting international pressure. However, violence in Yemen has continued unabated since then. Wallstrom on Friday called that deal "fragile." She added: "I believe we have a great deal of trust with the parties and we believe that it is our responsibility to try to ensure that this agreement is implemented." Meanwhile, the Yemeni army attacked Houthi entrenchments in Saada province, the Saudi Press Agency reported on Friday. The troops were supported by Arab coalition forces as they targeted the militia in Al-Safraa district. The attacks destroyed Houthi weapons and shelters