The Mediterranean countries are those that surround the Mediterranean Sea or located within the Mediterranean Basin. Twenty sovereign countries in Southern Europe, the Levant and North Africa regions border the sea itself, in addition to two island nations completely located in it (Malta and Cyprus).. While not having a coastline in the Mediterranean, Portugal, Andorra, San Marino, …