Vuonna 2015 Kaine ilmaisi tukensa Saudi-Arabian johtaman liittouman ilmaiskuille Jemenissä presidentti Abdrabbuh Mansur Hadin hallitusta vastaan taistelevia Houthi-joukkoja vastaan, mutta vuonna 2018 hän oli yksi seitsemästä senaattorista, jotka allekirjoittivat kirjeen ulkoministerille Mike Pompeolle, jossa sanottiin, että heillä on "vaikea sovittaa yhteen tunnetut tosiasiat vähintään kahden" Trumpin hallinnon antaman todistuksen kanssa siitä, että Saudi-Arabia ja Yhdistyneet arabiemiirikunnat yrittivät suojella Jemenin siviilejä ja noudattivat aseiden myyntiä koskevia Yhdysvaltojen lakeja, ja hän mainitsi epäjohdonmukaisuuden Pompeon kongressille antaman muistion kanssa, jossa nimenomaisesti todettiin, että joissakin tapauksissa Saudi-Arabian ja Emiraattien hallitukset eivät olleet toteuttaneet toimenpiteitä siviiliuhrien vähentämiseksi. Kaine tuomitsi myös Trumpin hallinnon "innokkaudesta antaa saudilaisille kaikki, mitä he haluavat" sen jälkeen, kun hallinto hyväksyi ydinalan teknologian siirron Saudi-Arabiaan Saudi-Arabian toisinajattelijan Jamal Khashoggin murhan jälkeen.
- Mitä?