The 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.