The Yemeni Army ousted Houthi rebels from a strategic city on the Red Sea coast on Monday, the state news agency reported.
Earlier, troops loyal to the internationally-recognized President Abdrabbuh Mansour Hadi began their advance on the urban zones and the port area of Mocha, a city captured by the Shiite-led Houthi organization at the end of 2014, said Saba news.
Saba said the victory announcement was made by Yemen army commander General Ahmed Saif al-Yafie.
The breach of the city limits followed three days of clashes in Mocha's outskirts that left more than 100 people dead, including 70 rebels.
Mocha is located some 420 kilometers (260 miles) south of the Yemeni capital Sana'a, also under Houthi control.
Hadi's government was forced to move to the coastal city of Aden when the Houthis seized Sana'a.
The insurgents to the north receive backing from the Islamic Republic of Iran as well as the Lebanese Shiite militia Hezbollah, while Hadi's troops are reinforced by a military alliance of Arab nations led by the Sunni Kingdom Saudi Arabia with the participation of the United States.
The war in Yemen has led to a humanitarian crisis, with many civilians lacking basic access to food and medical care.
The United Nations estimate that 10,000 people have been killed in the conflict so far.