Dina 2015, Kaine nganyatakeun pangrojong pikeun serangan udara koalisi Saudi-dipingpin di Yaman ngalawan pasukan Houthi ngalawan pamaréntah Présidén Abdrabbuh Mansur Hadi, tapi dina 2018, anjeunna salah sahiji ti tujuh sénator pikeun nandatanganan surat ka Sekretaris Nagara Mike Pompeo nyebutkeun yén maranéhna kapanggih eta "hésé pikeun reconcile fakta dipikawanoh jeung sahanteuna dua" tina sertifikasi administrasi Trump nu Arab Saudi jeung Uni Émirat Arab anu nyobian ngajaga warga sipil Yaman jeung éta patuh jeung hukum AS dina penjualan pakarang, citing hiji inconsistency jeung memo ti Pompeo ka Kongrés expressly nyebutkeun yén dina sababaraha kali pamaréntah Saudi jeung Émirat geus gagal pikeun ngadopsi ukuran pikeun ngurangan korban sipil. Kaine ogé ngahukum administrasi Trump pikeun "kahayangna pikeun méré Saudi naon waé anu dipikahoyongna" saatos administrasi nyatujuan mindahkeun téknologi nuklir ka Arab Saudi saatos rajapati oposisi Saudi Jamal Khashoggi.
. tapi