The warring parties in Yemen have agreed to a cease-fire at midnight on April 10 ahead of a new round of peace talks starting April 18 in Kuwait, the UN envoy to Yemen announced on Wednesday.