The clash came as tens of thousands of people rallied to demand independence at a time when Shiite militiamen from the north are expanding their control over the impoverished country.
The southerners were marking the 47th anniversary of the end of British colonial rule in 1967, which created an independent state that lasted until union with the north in 1990.
"Police open heavy fire with live rounds and tear gas to disperse us as we tried to advance towards the governorate building to raise the flag of (the former) South Yemen," an activist of the separatist Southern Movement said.
AFP could not immediately confirm the toll from medical sources.
More From This Section
The Southern Movement which called the protest is campaigning for autonomy or outright secession for the previously independent south.
Waving the flag of what used to be South Yemen, protesters who poured into Aden from neighbouring southern provinces have vowed not to let up until they achieve independence.
"We will not back down until we achieve victory -- liberation and independence," read banners at a square in Aden, where secessionists have been camped out since October 14.
Yemen is reeling under the impact of expansion by Shiite militiamen who overran the capital in September and seized a major port unopposed, before clashing with Sunni tribes and Al-Qaeda militants south of Sanaa.
The southern separatists, as well as the Shiites from the north, have rejected plans unveiled in February for Yemen to become a six-region federation, including two in the south.