En 2015, Kaine esprimis subtenon por la aeratakoj de la saudi-gvidata koalicio en Jemeno kontraŭ la hutiaj fortoj kontraŭbatalantaj la registaron de prezidanto Abdrabbuh Mansur Hadi, sed en 2018, li estis unu el sep senatanoj, kiuj subskribis leteron al ŝtata sekretario Mike Pompeo, dirante, ke ili trovis "malfacile akordigi konatajn faktojn kun almenaŭ du" de la atestadoj de la registaro Trump, ke Saud-Arabio kaj la Unuiĝintaj Arabaj Emirlandoj provis protekti jemenajn civilulojn kaj estis konformaj al usonaj leĝoj pri armilvendoj, citante malkonsekvencon kun memorando de Pompeo al la Kongreso, esprimante, ke en iuj okazoj la registaroj de Saud-Arabio kaj la Emirlandoj ne adoptis rimedojn por redukti civilajn viktimojn. Kaine ankaŭ kondamnis la registaron de Trump pro ĝia "agreco doni al la saudianoj ĉion, kion ili volas" post kiam la registaro aprobis la translokigon de nuklea teknologio al Sauda Arabio post la murdo de sauda disidento Jamal Khashoggi.
Ĉu vi ne scias?