Country leaders wanted in desert region (7)
I believe the answer is:
eritrea
(Other definitions for eritrea that I've seen before include "It declared its independence from Ethiopia in 1993" , "Red Sea country, capital Asmara" , "East African country" , "Country of northeast Africa" , "African country, capital Asmara" .)