WebThe Mediterranean Sea is the body of water that separates Europe, Africa, and Asia. The Mediterranean Sea is connected to the Atlantic Ocean by a narrow passage called the Strait of Gibraltar . The sea is almost completely surrounded by land, on the north by Europe , on the south by North Africa , and on the east by the Middle East .