Sudan's secret services chief visited Addis Ababa last week on a secret mission to try improve Khartoum's relations with Ethiopia, the respected Arab daily, Al Hayat, reported Tuesday.
Khartoum attempts to mend fences with Ethiopia.