Senator Marco Rubio offered his full-throated support Wednesday for the U.S. intervention in Libya and called on President Barack Obama to be clear that regime change is the objective of America’s involvement. In an interview yesterday afternoon, Rubio said that failing to remove Libyan leader Muammar Qaddafi, after Obama publicly called for him to go, would have grave consequences for America’s reputation in the region and in the world.

“When an American president says the guy needs to go, you better make sure that it happens because your credibility and your stature in the world is on the line,” he said.