"It's a matter of time before the international coalition in Yemen succeeds in restoring the legitimate government... In control of all of Yemen's territory," he said.
"The support for the legitimate government will continue until the objectives are achieved or until an agreement is reached politically to achieve those objectives."
Saudi Arabia and a coalition of Arab allies launched air strikes against Iran-backed Shiite Huthi rebels last March, after they seized control of large parts of Yemen and forced President Abedrabbo Mansour Hadi's government to flee the capital Sanaa.
Jubeir said the coalition had helped the government reclaim more than three-quarters of Yemeni territory, open up supply lines for aid and "put enough pressure on the Huthis and Saleh for them to seriously consider a political process."
He dismissed claims that Saudi Arabia was mired in the conflict.
"A very, very small part of our total military is involved in Yemen and it is not bogged down," he said.