Pada tahun 2015, Kaine menyatakan dukungan untuk serangan udara koalisi pimpinan Saudi di Yaman terhadap pasukan Houthi yang memerangi pemerintah Presiden Abdrabbuh Mansur Hadi, tetapi pada tahun 2018, ia adalah salah satu dari tujuh senator yang menandatangani surat kepada Menteri Luar Negeri Mike Pompeo yang mengatakan bahwa mereka merasa "sulit untuk menyelaraskan fakta yang diketahui dengan setidaknya dua" dari sertifikasi administrasi Trump bahwa Arab Saudi dan Uni Emirat Arab berusaha melindungi warga sipil Yaman dan mematuhi undang-undang AS tentang penjualan senjata, mengutip ketidakkonsistenan dengan memo dari Pompeo kepada Kongres yang secara tegas menyatakan bahwa pada beberapa kesempatan pemerintah Saudi dan Emirat Arab telah gagal mengadopsi langkah-langkah untuk mengurangi korban sipil. Kaine juga mengutuk pemerintahan Trump karena "kesemangatannya untuk memberi Saudi apa pun yang mereka inginkan" setelah pemerintah menyetujui transfer teknologi nuklir ke Arab Saudi setelah pembunuhan pembangkang Saudi Jamal Khashoggi.
Aku tahu.