Yemen's Prime Minister Maeen Abdulmalik said on Wednesday the key to restoring peace in Yemen is to restore the country and its institutions and to end the armed militia rebellion, according to a statement from his office.

The separatist Southern Transitional Council (STC) on April 25 declared self-rule in Aden and other southern regions, threatening to renew a conflict with the Saudi-backed government in Yemen's multifaceted war.