Yemen's Saudi-backed government and the Houthi rebels on Saturday blamed each other for violations of a UN-brokered cease-fire in the country's Red Sea port city of Hodeidah.

According to the government-run Saba news agency website, the rebels shelled al-Fazah quarter on Friday, forcing hundreds of families to flee their homes.

The shelling came just a day after the rebels carried out missile attacks on two sites of the government troops in Dawar al-Matahin and Kilo 16 areas east of the city, killing four soldiers and wounding 16 others.

Meanwhile, the Houthi rebels also accused the government troops of continuing breaches of the truce since it came into force on Tuesday.

They said the troops launched artillery attacks on al-Fazah quarter for the second consecutive day, according to the Houthi-run al-Masirah TV.

At midnight (2100 GMT) on Monday, the UN-sponsored cease-fire covering Hodeidah and the ports of Hodeidah, Salif and Ras Issa entered into force, as the first confidence-rebuilding measures between the Houthi rebels and the coalition-backed government.

Saudi Arabia has been leading an Arab military coalition in Yemen against Houthi militia since March 2015, in order to reinstate the exiled government of President Abd-Rabbu Mansour Hadi.