The answer is Algeria.
Algeria, officially called the People's Democratic Republic of Algeria, is found in North Africa on the Mediterranean Sea. It is the 10th largest country in the world, and home to 40 million people.
On WorldAtlas.com