Sa 2015, Kaine nagpahayag sa 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 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" sa mga certification sa Trump administrasyon 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 dili-kasunod sa usa ka memo gikan sa Pompeo ngadto sa Kongreso nga tin-aw nga nag-ingon nga sa pipila ka mga okasyon ang Saudi ug Emirates mga gobyerno napakyas sa pagsagop sa mga lakang sa pagpakunhod sibilyan nga mga biktima. Kaine usab gisaway sa Trump administrasyon alang sa iyang "kaabtik sa paghatag sa mga Saudi bisan unsa nga ilang gusto" human sa administrasyon gi-aprubahan ang pagbalhin sa nuclear teknolohiya ngadto sa Saudi Arabia human sa pagpatay sa Saudi dissident Jamal Khashoggi
.