Libya
Tunisia Morocco Libya Algeria and Egypt
Algeria and Libya share a border, so in that way, there is no country between them. However, Tunisia is between part of Algeria and part of Libya, so that is the country that could be the answer.
Tunisia, and Lybia are East of Algeria
North Africa, on the Mediterranean Sea. Bordered by Egypt and Sudan to the East, Algeria and Tunisia to the West, and Chad and Niger to the South.
Morocco, Algeria, Libya, Tunisia and Egypt
There are a number of countries that have capital cities on the Mediterranean Sea. These include Greece, Algeria, Tunisia, as well as Malta.
Tunisia is a tiny country that shares its border with Algeria and Libya. (See related link) To the south, Niger also borders both Algeria and Libya.
Algeria is the second most highly populated of the North Africa countries (Algeria, Egypt, Libya, Morocco, Sudan, and Tunisia).
Libya is not a landlocked country, as the Mediterranean Sea is to the north. To Libya's west are Algeria and Tunisia. Chad and Niger are to the south, while Sudan is to the southeast. Finally, Egypt is east of Libya. So Libya's bordering countries are (in anti-clockwise order) Tunisia, Algeria, Niger, Chad, Sudan and Egypt.
Algeria, Egypt, Libya, Morocco, Sudan, Tunisia, Mauritania, and Western Sahara.
In North Africa. Libya is bordered by Algeria and Tunisia to the west, Niger and Chad to the south, Sudan on the south-west and Egypt to the east. The north of Libya is bordered by the Mediterranean Sea.
Egypt, Libya, Tunisia, Algeria, and Morocco