Somalia and the African Union reacted angrily Friday after Israel formally recognized the northern region of Somaliland as an 'independent and sovereign state' — the first country to do so.