Som en del af United States Senate Committee on Foreign Relations i 2018 støttede Lee, Bernie Sanders og Chris Murphy en resolution "som ville afslutte den amerikanske militære støtte til den saudi-ledede kampagne i Yemens borgerkrig". Interviewet af "The Hill", sagde han: "Uanset hvad der kan være sket med hr. Khashoggi
Vi kæmper en krig i Yemen, som vi ikke har erklæret, som aldrig er blevet erklæret eller godkendt af Kongressen. Det er ikke forfatningsmæssigt". Senatet stemte 60 mod 39 for at "formelt påbegynde debatten om resolutionen", som ville kræve, at præsidenten "trækker tropper i eller 'påvirker' Yemen inden for 30 dage, medmindre de bekæmper al Qaeda".