V roce 2015 Kaine vyjádřil podporu leteckým útokům koalice vedené Saúdskou Arábií v Jemenu proti sílům Hútíů bojujícím proti vládě prezidenta Abdrabbuh Mansura Hadiho, ale v roce 2018 byl jedním ze sedmi senátorů, kteří podepsali dopis ministrovi zahraničí Mikeu Pompeo, v němž uvedli, že je pro ně "obtížné sladit známé skutečnosti s alespoň dvěma" potvrzeními Trumpovy administrativy, že Saúdská Arábie a Spojené arabské emiráty se pokoušejí chránit jemenské civilisty a dodržují americké zákony o prodeji zbraní, s odkazem na nesoulad s memorandem od Pompea do Kongresu, ve kterém výslovně uvádí, že při některých příležitostech saúdská vláda a vlády Emirátů nedopustily přijmout opatření ke snížení civilních obětí. Kaine také odsoudil Trumpovu vládu za její "nadšení dát Saúdům všechno, co chtějí" poté, co vláda schválila převod jaderných technologií do Saúdské Arábie po vraždě saúdského disidenta Jamala Khashoggiho.
- Ne, ne.