Hundreds of southern Yemeni people gathered on Monday in a public square in the port city of Aden to express their anger about two deadly attacks that hit the city days ago.

Several senior tribal leaders attended the demonstration organized in Aden's neighborhood of KhorMaksar and shouted slogans against the Houthi rebel group that fired a ballistic missile against Aden on Thursday.

Local medical authorities told Xinhua that around 58 people died as a result of a Houthi-fired ballistic missile attack and a suicide car bombing in two different locations in Aden.

On Thursday, a Houthi-fired ballistic missile landed on a military parade held in an army base in the district of Buraiga, leaving scores killed including senior commanders.

Meanwhile, a suicide car bombing launched by the Islamic State (IS) militant group targeted a police station in the neighborhood of Sheikh Othman, killing many soldiers.

The angry protesters jogged through the neighborhoods of Aden and demanded military escalation against the Iran-backed Houthi rebels who claimed responsibility for one of the two attacks in Aden.

"We demand revenge for killing our soldiers and commanders," a demonstrator said during the protest.

Local Yemeni observers fear that the latest deadly attacks, particularly the Houthi missile one against Aden, may lead to further military escalation in the war-torn Arab country.

They expected that the pro-secession Southern Transitional Council (STC) which has thousands of well-trained troops may carry out more attacks against Houthi-held areas in the Red Sea port city of Hodeidah and elsewhere in revenge for Aden's attacks.

Sources at the Aden-based STC said investigations are still underway to discover more details about the deadly attacks that struck Aden.

Days after the attack, heavy security forces backed by armored vehicles were deployed around key government facilities and military bases located in different neighborhoods of Aden.

Several new checkpoints were also set up by masked security troops around the city's main entrances and intersections.

Considered Yemen's temporary capital, Aden is where the Saudi-backed Yemeni government has based itself since 2015.

The impoverished Arab country has been locked in a civil war since late 2014, when Shiite Houthi rebels overran much of the country and seized all northern provinces, including the capital Sanaa.