Denkalia fue una provincia de Eritrea hasta 1996, cuando se dividió entre las actuales regiones del Mar Rojo del Norte y del Mar Rojo del Sur de Eritrea. Su capital era Assab .