Pagkompleto sa mosunod nga mga pulong: Sa 2015, Kaine gipahayag suporta alang sa Saudi-nga gipangulohan sa koalisyon sa airstrikes sa Yemen batok sa Houthi pwersa sa pagpakig-away sa gobyerno sa Presidente Abdrabbuh Mansur Hadi, apan sa 2018, siya mao ang usa sa pito ka senador sa pagpirma sa usa ka sulat ngadto sa Secretary of State Mike Pompeo nga nag-ingon nga sila nakakaplag niini nga "lisud nga makig-uyon sa nailhan nga mga kamatuoran uban sa labing menos duha ka" sa Trump administrasyon sa certifications nga Saudi Arabia ug sa United Arab Emirates nga gisulayan sa pagpanalipod sa Yemeni sibilyan ug sa pagsunod sa US mga balaod sa pagbaligya sa hinagiban, nga naghisgot sa usa ka inconsistency uban sa usa ka memo gikan sa Pompeo ngadto sa Kongreso nga tin-aw nga nag-ingon nga sa pipila ka mga okasyon sa Saudi ug Emirates mga gobyerno napakyas sa pagsagoporta sa mga lakang sa pagpakunhod sibilyan nga mga biktima. Si Kaine naghukom usab sa administrasyon ni Trump alang sa "kahilig sa paghatag sa mga Saudi sa bisan unsa nga ilang gusto" human ang administrasyon mi-aprobahan sa pagbalhin sa nukleyar nga teknolohiya ngadto sa Saudi Arabia human sa
pagpatay sa Saudi dissident nga si Jamal Khashoggi.