When does a country become a state? On 18 May 1991, the leaders of the Somali. National Movement and the elders of northern Somali clans proclaimed that they were setting up the new Republic of Somaliland. Why has Somaliland not followed Somalia into 'stat