Possible Clues:

• The country's new regalia
• Land in the Barbary Wars
• Unusually large island area in country
• North African state
• Mauritania neighbor
• Largest African country
• A country tune, say, part of 'Lark Ascending'
• Largest Mediterranean country
• Regalia of an African state
• 'Warm and dry' say the French about part of Africa