Wikipedia
Denkalia
Denkalia was a province of Eritrea until 1996, when it was divided between present day Northern Red Sea and Southern Red Sea regions. Its capital was Assab.