Minnesota's two Democratic senators came down on different sides of extending several parts of the Patriot Act, with Sen. Amy Klobuchar supporting the bill and Sen. Al Franken in opposition.

The vote, which took place just hours before the Patriot Act provisions were set to expire, passed 72-23. But the bipartisan vote did not happen without some fireworks, as Kentucky Sen. Rand Paul held up the vote until two of his amendments received votes, which both failed.

Nineteen Democrats voted against the bill along with four Republicans, including Paul.

Franken said he voted against the bill because it didn't add safeguards to protect against potential abuse of civil liberties.

"While I believe that law enforcement must have the tools it needs to do its job, I don't believe those powers should go without adequate oversight, which is why I could not support this version of the PATRIOT Act," Franken said in a statement after the vote.

Earlier this year, Franken, who is Paul's Senate mentor, had said the Patriot Act was one area where the two idegologically opposed senators could find some common ground.

The House is set to vote on the bill later this evening.