Grahamek laguntza eman zion NATOko aliatuekin.
Libian esku-hartze militarra. 2013ko urtarrilaren 29an, Grahamek esan zuen Hillary Clinton estatu idazkariak "hilketa bat egin zuela" 2012ko Bengasi erasoari buruzko testigantzaren ondoren, baina hurrengo urtean esan zuen Kongresuaren Inteligentzia Batzordearen Bengasiari buruzko txostena "txorakeriaz betea" zegoela eta Obamaren administrazioa bertan aurkeztutako salaketa askotan garbi zegoela.