An aid convoy reached besieged Yemeni civilians in south of Yemen's port city of Hodeidah for the first time since 2018, the UN World Food Programme (WFP) said Tuesday.

The convoy, formed by the WFP and other Yemeni charities, brought much-needed humanitarian assistance such as clothes, baby milk and medicines to the trapped residents.

More than 50 families in Durayhimi, which lies about 20 km south of Hodeidah, have been under military siege since July 2018.

"This is only the second time in over a year that WFP has been able to reach the town (Durayhimi district)," the WFP said in a statement on its website.

It also posted a photo showing its aid-loaded vehicles arriving in Durayhimi.

"When we arrived in Durayhimi, many people were angry that it had taken us so long to get there and those cries quickly turned to pleas for help," the statement quoted WFP Yemen Deputy Country Director Ally-Raza Qureshi as saying.

The delivery came hours after a UN cease-fire monitoring mission completed building control points in four front lines in the south and east of the port city in accordance with a UN-sponsored cease-fire agreement reached in Stockholm in December 2018.

Abhijit Guha, newly-appointed head of the UN monitoring mission, oversees the progress in Hodeidah, which is the key lifeline entry of most Yemen's commercial imports and humanitarian aid.

Iran-allied Houthi rebels control much of Hodeidah while the Saudi-backed government troops have advanced to the southeastern districts.

The grinding war of more than four years has pushed over 20 million people to the verge of starvation.

The cease-fire deal was seen as the first phase toward achieving a comprehensive political solution to end the civil war in Yemen.