The foreign minister of Yemen Riad Yassin called on Gulf Arab states to intervene in the halting the Houthi rebel offensive.
The call comes a day after President Abdrabbuh Mansour Hadi, who was ousted from the capital Sanaa last month, pleaded for UN intervention as the Houthi forces captured the strategic town of Taiz.
The foreign minister told the Saudi-owned Asharq al-Awsat newspaper he asked the six-nation Gulf Cooperation Council (GCC) to intervene, without detailing what that would mean.
Saudi Arabia on Monday warned Gulf states could take action to support the president.
"If this issue is not solved peacefully, we will take the necessary measures to protect the region from their aggression," said Foreign Minister Saud al-Faisal.