Washington had not recognised a Somali government since warlords toppled dictator Mohamed Siad Barre in 1991.