Not even a month has passed since President Barack Obama announced an executive order on immigration that called for the protection about 5 million undocumented immigrants against deportation, but the order has already been threatened by legal and legislative action.

The most recent action to undo the bill was announced by Sen. Rand Paul, according to the Courier-Journal.

Paul, R-Ky., had also been vocal two days before the Nov. 20 announcement by Obama, stating that any executive action taken by the President would have to be taken under review by the Supreme Court, according to the Washington Times.

The bill Paul announced seeks to undo the blanket protection of the undocumented immigrants and claims the president has overreached his executive authority.

Historically, the U.S. has accepted waves of immigrants when the situation is dire in their home countries, the bill said.

But the president's blanket actions should instead be changed to deal with the undocumented immigrants on a case-by-case basis, according to the bill.

Obama's order protects parents of U.S. citizens, as well as children who entered the country prior to 2010. Those who qualify under the executive order can apply for legal work permits and are prevented from being deported as their paperwork goes through the system.

But Paul aims to rescind the permission to legally work and be granted deferred action for deportation, regardless of whether the request is original or to reopen a previously denied request, according to the bill.

Paul's bill is a companion to a House bill that passed two weeks ago.

Even if the Senate passes the bill, Obama would likely veto it, which the Senate cannot override unless there is equal support for it by both the Democrats and Republicans.

But Paul is adamant that the president is overstepping his bounds with the executive action and has said that he is not a king and does not have the power to enact his own laws.