A piece of luggage, apparently filled with gunpowder, exploded on a cross-country public bus in Somalia today, killing 26 passengers, a Red Crescent official said.