On the recordMarch 28, 1996
We have seen a number of Republicans as well as Democrats--in fact, almost unanimously the Democrats and many Republicans have indicated their support in votes taken earlier last year. So clearly we have a majority vote in the Senate in support of an increase in the minimum wage.
Source
govinfo.gov




