Algeria, officially the People's Democratic Republic of Algeria, is located in North Africa. It's the largest country on the Mediterranean and second largest in Africa.