The fatalities -- one named Yassin Askar, the other unidentified -- were among three people taken to Naqib hospital in Aden, where demonstrators hurled stones at police, set tyres and vehicles on fire and stormed a municipal building where heavy gunfire was heard.
Medics said both fatalities had died of their wounds, and that the unidentified victim had been hit in the back.
Security forces, deployed heavily in Aden, arrested at leat four people as they fired warning shots and tear gas to disperse protesters who had gathered at the Al-Ruweishat bus station in the Al-Mansura neighbourhood of Aden.
Chanting "the people want to overthrow the regime" and "it`s time to leave, Ali," the protesters represented the anger swelling in Yemen, the poorest Arab state, strategically located at the southwest corner of the Arabian peninsula.
In the capital Sanaa, at least 10 protesters were hurt amid clashes between students demanding the ouster of President Ali Abdullah Saleh and supporters of his ruling General People`s Congress).
Hundreds of students had set off for Al-Sabiine square near the presidential palace, only to be attacked by a like number of Saleh loyalists armed with batons, stones and daggers.
The protesters -- inspired by the uprisings in Egypt and Tunisia -- responded by hurling stones, and when the violence spread into the campus of Sanaa University, where the march began, police fired warning shots.
"The thugs and supporters of the ruling party ... want to massacre" the students, the head of the university`s student union, Radwan Masud, told AFP, adding that 10 students had been hurt.
He vowed that the students would "continue their revolt and will not be hindered by the ruling party`s actions."
Elsewhere in Sanaa, a sit-in by judges demanding greater independence for the judiciary and the sacking of the entire Supreme Judicial Council, including the justice minister, went into its second day outside the justice ministry.
The judges, who have poured into Sanaa from all over Yemen, also want higher salaries.
In other protests, workers in Sanaa gathered at several state-owned companies to demand that their managers to step down. They too also called for higher wages.
On Tuesday, police in Sanaa stepped in when supporters and opponents of the president clashed, leaving three injured. In Taez, south of the capital, the two sides also clashed.
On Monday, rocks and batons flew in the capital as protesters -- mainly students and lawyers -- confronted police and Saleh`s supporters. Police also clashed with around 2,000 protesters in Sanaa on Sunday.
In the face of the unrest, Saleh has postponed a visit to the United States that had been planned for later this month, after the opposition agreed on Sunday to resume talks suspended since October. (*)
Editor: Kunto Wibisono
Copyright © ANTARA 2011