Which Middle East Countries Border The Red Sea?

Egypt, Saudi Arabia, and the Sinai Peninsula
I hope I helped you out.

Yemen does also.