Com a part del Comitè de Relacions Exteriors del Senat dels Estats Units el 2018, Lee, Bernie Sanders i Chris Murphy van copatrocinar una resolució "que posaria fi al suport militar dels Estats Units a la campanya liderada per l'Aràbia Saudita a la guerra civil de Iemen". Entrevistat per "The Hill", va dir: "independentment del que hagi passat amb el senyor Khashoggi
, estem lluitant en una guerra al Iemen que no hem declarat, que mai ha estat declarada o autoritzada pel Congrés. Això no és constitucional". El Senat va votar 60 a 39 per "començar formalment el debat sobre la resolució", que exigiria que el president "retiri les tropes a Iemen o 'afecten' en 30 dies, llevat que estiguin lluitant contra Al Qaeda".