A fire broke out in a high-rise apartment building east of Paris early today, killing at least 12 people and injuring 16 others, firefighters said.