Crossword clues for Region on the Red Sea. 7 letters:ERITREARed Sea region, now part of Ethiopia.ERITREARegion on the Red Sea.YEMENENEMYRed Sea region invader?SINAIRed Sea regionNUBIARed Sea regionSINAIRegion by the Red SeaNUBIARegion from the Nile to the Red Sea