According to Press TV, the senators voted 60-39 Wednesday to advance a resolution for further debate and a later vote in the chamber.
Republican senators joined the Democrats to provide the 60 votes needed for the resolution to advance.
The 39 Republicans senators disagreeing with the move all cast no votes.
The resolution passed despite Majority Leader Mitch McConnell’s call on lawmakers to block the measure, arguing it was too broad.
The Senate fired the warning shot at Trump in the wake of his embarrassingly close ties with Saudi Crown Prince Mohammed bin Salman following the murder of dissident journalist Jamal Khashoggi.
The Saudi government is currently grappling with an international crisis over the murder of prominent dissident journalist Jamal Khashoggi.
In March 2015, Saudi Arabia and a coalition of its regional allies started the war against the Muslim world’s poorest country, Yemen.
Backed by the US, the Saudi-led military campaign has created a human crisis in the impoverished country, martyring some 56,000 people and displacing thousands more.