"Each senator took an oath to uphold and defend the Constitution, yet Senate Democrats chose to block my resolution and thus refused to condemn the IRS for trampling on our First Amendment rights," Paul added. "I am incredibly disappointed in Washington's party politics and I am determined to hold the IRS accountable for these unjust acts."

The resolution says the IRS engaged in "discriminatory behavior" when it applied extra scrutiny into whether groups with "Tea Party" or "patriot" in their names were correctly claiming tax-exempt status. As a result, it also calls for the appointment of an independent authority to investigate the scandal.

That authority would be tasked with investigating the matter and seeking criminal charges against any involved in the policy of scrutinizing conservative groups.

Paul did not say who was blocking his resolution. Typically, a bill would be blocked as a senator attempts to "hotline" it for passage, which gives members an opportunity to agree to a vote, or block it.

A Senate aide said the bill cleared the Republican side on Tuesday, but was being held up on the Democratic side Wednesday. Another Senate aide said Democrats had not hotlined the resolution as of Wednesday afternoon.