Egypt is located in North Africa, bordering the Mediterranean Sea, between Libya and the Gaza Strip. Egypt has a population of over 100 million people and its capital and largest city is Cairo. Egypt has a long history and was home to one of the earliest civilizations, with major cities along the Nile River.