Bis 1996 war Eritrea in zehn Provinzen gegliedert. Diese noch aus der Kolonialzeit stammenden Provinzen und ihre Provinzhauptstädte waren Akkele Guzay (Addi Qayyeh), Asmara (Asmara), Barka (Agordat), Denkalia (Assab), Gash Setit (Barentu), Hamasien (Asmara), Sahel (Nakfa), Semhar (Massawa), Senhit (Keren) und Seraye (Mendefera).
Seit der Verwaltungsreform vom 15. Juli 1996 wurde die Zahl der Provinzen auf sechs reduziert. Diese sechs Provinzen sind:
Maekel (Central Region) (Asmara)
Debub (Southern) (Mendefera)
Gash-Barka (Barentu)
Anseba (Keren)
Semienawi Kayih Bahri (Northern Red Sea) (Massawa)
Debubawi Kayih Bahri (Southern Red Sea) (Assab)