Kompletigu la sekvan frazon: En marto 2011, Rubio apogis la partoprenon de Usono en la
milita kampanjo en Libio por forpeli libian gvidanton Muammar Gaddafi. Li instigis, ke la gvidantoj de la Senato alportu "dupartiajn rezoluciojn al la Senato, permesante la decidon de la prezidanto partopreni en la aliancita milita ago en Libio". La administracio decidis, ke neniu kongresa aprobo estis bezonata laŭ la Milita Potenco-Rezolucio; Senatano Joe Lieberman (I-CT) aliĝis al Rubio en skribo de opinio por la "Wall Street Journal" en junio 2011 denove instigante la trairejon de tia aprobo. En oktobro 2011, Rubio aliĝis al pluraj aliaj senatanoj por instigi al daŭra engaĝiĝo por "helpi al Libio meti la fundamenton por daŭrigebla sekureco". Baldaŭ post la demisiigo de Gaddafi, Rubio avertis, ke ekzistas grava minaco kaŭzita de la disvastiĝo de milicoj kaj armiloj, kaj postulis pli da usona implikiĝo por kontraŭstari tiun minacon.