On Friday, Yemeni pro-government forces withdrew from Perim (also known as Mayyun).
Witnesses and news agencies reported that Houthi forces moved on to the island.
The Houthis later issued a statement, saying that their military operation to expel Saudi-backed forces had been a “success” and that “maritime navigation is safe for all companies except for Saudi vessels”.
Houthi military spokesman Yahya Sarea said the “large-scale” military operation was launched on 3 September due to Saudi Arabia’s “blatant aggression” against “our dear people”.
Sarea also said the Houthis had expelled “Saudi enemy” forces from six districts in the Taiz and Hodeidah regions, claiming that hundreds of troops had been killed, wounded or captured.
The Houthi statement, however, did not mention Perim Island.
Saudi Arabia has not publicly commented on the latest developments.
Perim Island sits at the narrowest point of the Bab al-Mandab Strait, which has become increasingly important following the effective closure of the Strait of Hormuz – another crucial waterway – in the conflict between the US and Iran.
Saudi Arabia has been relying on the Red Sea and the Bab al-Mandab Strait for shipping oil to customers in Asia.
The escalation of the conflict between the Houthis, Yemen’s government and Saudi Arabia has contributed to a surge in oil prices.
Hundreds of people have reportedly been killed and thousands displaced since the Houthis launched an offensive in the south-west a week ago.
A Saudi-led coalition has also carried out air strikes on Houthi-controlled areas in western Yemen in support of the pro-government forces, and the Houthis have launched missiles and drones at cities and oil facilities in southern Saudi Arabia.
Since fighting escalated, at least 46,000 people have been displaced in Yemen, according to the International Organization for Migration (IOM).
On Friday, the IOM said the number was “alarmingly rising by the hour”.
Amy Pope, IOM director general, said: “Families are being forced to flee for the second or third time in this conflict, with almost nothing left.”
The Houthis ousted the internationally-recognised government in 2015, triggering Saudi military intervention in the civil war.
The group currently control much of Yemen, including the capital Sanaa. A truce that had largely held for more than four years effectively collapsed in July.
