En 2015, Kaine expresou o seu apoio aos ataques aéreos da coalición liderada por Arabia Saudita en Iemen contra as forzas houthis que loitan contra o goberno do presidente Abdrabbuh Mansur Hadi, pero en 2018, foi un dos sete senadores que asinaron unha carta ao secretario de Estado Mike Pompeo na que dicían que lles parecía "difícil conciliar feitos coñecidos con polo menos dúas" das certificacións da administración Trump de que Arabia Saudita e os Emiratos Árabes Unidos estaban intentando protexer aos civís iemenitas e estaban en conformidade coas leis estadounidenses sobre vendas de armas, citando unha inconsistencia cun memorando de Pompeo ao Congreso que expresamente afirmaba que nalgunhas ocasións os gobernos de Arabia Saudita e Emiratos non adoptaron medidas para reducir as baixas civís. Kaine tamén condenou a administración Trump polo seu "deseo de dar aos sauditas todo o que queren" despois de que a administración aprobase a transferencia de tecnoloxía nuclear a Arabia Saudita despois do asasinato do disidente saudita Jamal Khashoggi.
- Non.