The continent of Africa borders the southern half of the Mediterranean Sea. The Atlantic Ocean is to the west and the Indian Ocean is to the Southeast.