If you are referring to the countries surrounding the Mediterranean sea, the answer would be Egypt with a population of about 82,079,636, give or take a few. The second most populated country on the Mediterranean would be Turkey, with a population of 78,785,548.