State regalia remade (7)

I believe the answer is:

algeria

'state' is the definition.
(Algeria is an example)

'regalia remade' is the wordplay.
'remade' is an anagram indicator.
'regalia' with letters rearranged gives 'ALGERIA'.

(Other definitions for algeria that I've seen before include "North African country" , "N. African state" , "country in Africa" , "North-west African country" , "Land" .)

I've seen this clue in The Sun.

Want a hint initially instead of a full solution? Install my app