During an interview Tuesday with Fox News' Gretchen Carlson, Rubio said Obama broke the law when he failed to notify members of Congress -- save Senate Majority Leader Harry Reid, D-Nev. -- about the release of five Taliban detainees in exchange for Army Sgt. Bowe Bergdahl 30 days prior.
"He believes somehow that he's become a monarch or an emperor that can basically ignore the law and do whatever he wants," said Rubio. "And there's a real, growing frustration -- even among Democrats -- at this sort of behavior."
Rubio said Obama even failed to notify Sen. Dianne Feinstein, D-Calif., the chair of the Senate Intelligence Committee.
"It's very disappointing that there was not a level of trust sufficient to justify alerting us," said Feinstein
The White House later apologized to the chairwoman for the "oversight," saying that they didn't give the required 30-day notice because they felt that Bergdahl's failing health forced them to make the call immediately.