V roku 2015 vyjadril Kaine podporu leteckým útokom koalicie vedenej Saudskou Arábiou v Jemene proti huthijským silám bojujúcim proti vláde prezidenta Abdrabbuh Mansura Hadiho, ale v roku 2018 bol jedným zo siedmich senátorov, ktorí podpísali list tajomníkovi štátu Mikeovi Pompeoovi, v ktorom sa uvádza, že považujú za "ťažké zosúladiť známe fakty s aspoň dvoma" potvrdením Trumpovej administratívy, že Saudská Arábia a Spojené arabské emiráty sa snažia chrániť jemenských civilistov a sú v súlade s americkými zákonmi o predaji zbraní, pričom citoval nesúlad s memorandom od Pompea Kongresu, v ktorom sa výslovne uvádza, že pri niektorých príležitostiach sa vlády Saudskej Arábie a Emirátov nepodarilo prijať opatrenia na zníženie obetí civilistov. Kaine tiež odsúdil Trumpovu administratívu za jej "horlivosť dať Saudom všetko, čo chcú" po tom, ako vláda schválila transfer jadrovej technológie do Saudskej Arábie po vražde saudského disidenta Jamal Khashoggiho.
- Áno.