NATION ON THE MEDITERRANEAN is a term that refers to two countries located on the Mediterranean Sea: Lebanon and ALGERIA. Lebanon is a country in the Middle East, bordered by Syria to the north and east and Israel to the south. It has a population of over 6 million people and its capital is Beirut. ALGERIA is a North African country located on the Mediterranean coast, with a population of over 40 million people and its capital is Algiers.