Mkoa wa Bahari Nyekundu Kaskazini ni mkoa wa Eritrea.