Colonel Turki Al-Maliki accused the Houthi militants of violating international laws by firing missiles indiscriminately and vowed that their ballistic capabilities would be destroyed.
Houthis claimed on Saturday that they had seized thousands of Saudi military personnel near Yemen's northern border in what their command described as the largest military operation since the war began five years ago. According to the militants, they captured several officers and "hundreds of vehicles" from the kingdom's forces.
Media previously suggested that the movement and Riyadh had agreed to a ceasefire in several areas of the country, but the Houthis have denied those reports.
The news come amid escalation in the region, caused by a drone attack on two Saudi Aramco oil facilities. Houthis claimed responsibility for the strike, but Riyadh has accused Iran of standing behind the incident. The United States, France, Great Britain, and Germany also accused Theran of orchestrating the attack.
Houthis, officially known as the Ansar Allah movement, fight against the Saudi-led coalition, which supports President Abdrabuh Mansour Hadi - their rival in the Yemeni civil war. The coalition has been carrying out airstrikes against the Houthis at Hadi's request since March 2015.