Sahel was a former province of Eritrea until 1996, when it was absorbed into the present day Northern Red Sea region. Its capital was Nafka.