At least 21 people have been killed and a thousand others affected by floods and storm due to heavy rains pounding parts of the Horn of Africa nation, the UN relief agency said on Friday night.