Ethiopia's prime minister said on Wednesday that ending war and expanding economic ties with neighbouring Eritrea is critical for stability and development in the impoverished Horn of Africa region.