Crossword clues for Nation on the Red Sea 7 letters:ERITREARather new Red Sea nationERITREARed Sea nationERITREAAfrican nation by the Red SeaERITREANation on the Red SeaYEMENRed Sea nationSUDANRed Sea nationYEMENRed Sea nation of 25 millionISRAELNation on the Red SeaYEMENNation on the Red Sea