Israel became the first nation to formally recognise Somaliland as an independent state, drawing sharp condemnation from Somalia and the African Union over fears of regional instability.