What country borders both the Red Sea and the Mediterranean Sea?

Egypt is the country that borders both the Red Sea and the Mediterranean Sea.

Israel is also said to touch both the Mediterranean and Red Seas as well, but this is inexact. Israel has access to the Red Sea by way of the Gulf of Aqabah and not directly as Egypt does. So strictly speaking, Israel only touches the Mediterranean Sea.