Ethiopian troops who helped Somalia’s government drive out a radical Islamic militia last month began withdrawing from the Horn of Africa nation today, a Somali government spokesman said.