I le 2015, na faaalia ai e Kaine lona lagolagoina o osofaiga a le au tauva a Saudi i Yemen e faasaga i le au Houthi o loo tau faasaga i le malo o le Peresetene Abdrabbuh Mansur Hadi, ae i le 2018, o ia o se tasi o senatoa e toafitu e sainia se tusi i le Failautusi o le Setete o Mike Pompeo o loo faapea mai na latou iloa e "faigata ona faʻafetaui mea moni ua iloa ma le itiiti ifo ma le lua" o faʻamaoniga a le pulega a Trump o Saudi Arabia ma le United Arab Emirates o loʻo taumafai e puipuia tagata lautele o Yemen ma sa usitaia tulafono a le US i luga o faʻatauga o auupega, ma taʻua ai le le ogatasi ma se faʻamatalaga mai Pompeo i le Konekeresi e faʻaalia manino ai i nisi taimi na le mafai ai e le malo o Saudi Arabia ma le Emirates ona faia ni auala e faʻaitiitia ai tagata lautele. Na faasalaina foi e Kaine le pulega a le Trump mo lona "naunau e tuuina atu i le au Saudi soo se mea latou te mananao ai" ina ua faamaonia e le pulega le fesiitaiga o tekinolosi faaniukilia i Saudi Arabia ina ua mavae le fasiotia o le Saudi dissident Jamal Khashoggi
.