Possible Clues:

• Hiss at first-class return to the state
• Oran locale
• State regalia redesigned
• Setting for Camus's 'The Plague'
• Constantine is its third-largest city
• An Atlas Mountains locale
• Germany in trouble over supporting a North African republic
• North-west African country
• Second-largest country in Africa by area
• Home to roughly 32 million Sunnis