I 2015 udtrykte Kaine støtte til den saudi-ledede koalitions luftangreb i Yemen mod Houthi-styrkerne, der kæmpede mod præsident Abdrabbuh Mansur Hadi's regering, men i 2018 var han en af syv senatorer, der underskrev et brev til udenrigsminister Mike Pompeo, hvori de sagde, at de fandt det "vanskeligt at forene kendte kendsgerninger med mindst to" af Trump-administrationens certificeringer om, at Saudi-Arabien og De Forenede Arabiske Emirater forsøgte at beskytte yemenitiske civile og var i overensstemmelse med amerikanske love om våben salg, idet de anførte en uoverensstemmelse med et notat fra Pompeo til Kongressen, der udtrykkeligt anførte, at ved nogle lejligheder havde Saudi-Arabien og Emiraternes regeringer undladt at vedtage foranstaltninger til at reducere civile tab. Kaine fordømte også Trump-administrationen for dens "videnskab til at give saudierne alt, hvad de vil have", efter at administrationen godkendte overførslen af atomteknologi til Saudi-Arabien efter mordet på den saudiske dissident Jamal Khashoggi.
- Hvad?