"Scores of civilians have been killed and wounded since August 8 when fighting broke out in the city of Aden. Preliminary reports indicate that as many as 40 people have been killed and 260 injured," a UN statement said.
"It is heart-breaking that during Eid al-Adha, families are mourning the death of their loved ones instead of celebrating together in peace and harmony," UN Humanitarian Coordinator in Yemen Lise Grande said.
"Our main concern right now is to dispatch medical teams to rescue the injured," she said.
"We are also very worried by reports that civilians trapped in their homes are running out of food and water," Grande added, urging the belligerents to protect civilians.
"Families need to be able to move freely and safely to secure the things they need to survive.
"We are asking authorities to guarantee unimpeded access for humanitarian organisations," she said.
The clashes flared on Wednesday between fighters of the Saudi-backed Yemeni government and combatants from the so-called Security Belt trained by the United Arab Emirates who are dominated by separatists seeking an independent south.
The government of Yemeni President Abedrabbo Mansour Hadi is backed by a Saudi-led military coalition that includes the UAE as a key partner in the fight against Iran-aligned Shiite Huthi rebels.
The southern port city of Aden has been the base of the Hadi government since it was driven from the capital Sanaa by the rebels more than four years ago.
The coalition has called for a ceasefire and an "urgent meeting" between the warring parties.
Both the Yemeni government and separatists said early on Sunday they backed Riyadh's call for dialogue and a suspension of fighting.
But in a sermon to mark the start of the Muslim Eid al-Adha festival, Southern Transitional Council (STC) vice president Hani bin Breik said his group - which is seeking secession - will not "negotiate under threat".
Follow us on Twitter: @The_NewArab