Country west of Libya (7)
I believe the answer is:
algeria
(Other definitions for algeria that I've seen before include "republic in Africa" , "It lies between Morocco and Tunisia" , "N. African state" , "Strange regalia of a North African state" , "country in Africa" .)