I senaten, som har republikansk majoritet, röstade 54 senatorer för förslaget, 46 röstade mot. Härnäst röstar representanthuset, där demokraterna har majoritet, om förslaget, rapporterar Reuters.
– Vi hjälper en främmande makt att bomba sina motståndare i vad som är ett odiskutabelt krig, bortom all tvivel, säger den rebulikanske senatorn Mike Lee, efter att ha röstat ja till förslaget.
Rådgivare i Vita huset har rekommenderat president Donald Trump att använda sin vetorätt mot förslaget.
Tiotusentals människor har mist livet i Jemen sedan stridigheterna bröt ut mellan regeringsstyrkor, stödda av Saudiarabien, och Houthirebeller,uppbackade av Iran, för fyra år sedan. FN har kallat konflikten för en av världens mest akuta humanitära katastrofer där stora delar av befolkningen lider av svält.