In a five-minute speech delivered on the Senate floor Rubio also reproved President Obama for “botching” the Libyan operation by failing to go to Congress for approval from the outset. 

"It’s a clash that’s been avoidable and counterproductive, for the life of me I do not understand why this president did not bring this issue to the Congress at the outset," Rubio said, referring to the debate currently raging in Washington about the U.S. military’s roles in the NATO operation. 

Rubio said he believed the Gadhafi regime would have been defeated by now if Obama had sought the approval of Congress to fully engage in hostilities. 

"If this president had done that then I believe he would have found support here and by the way Gadhafi would have been gone a long time ago," Rubio said.