2014-ben Kaine azzal érvelt, hogy az Iszlám Állam elleni amerikai katonai beavatkozás, amelyet Obama kezdeményezett, alkotmányellenes volt az Iszlám Állam elleni katonai erő alkalmazására vonatkozó új kongresszusi felhatalmazás nélkül. 2014 novemberében a Halifax Nemzetközi Biztonsági Fórumon Kaine és McCain hangsúlyozta a kongresszusi felhatalmazás szükségességét, mondván: "Congresszus nélkül egyszerűen nem lehet háború. Nem kérheted az embereket, hogy kockáztassák az életüket, kockáztassák a halálukat, hogy lássák, hogy mások meghalnak vagy megsérülnek, ha a Kongresszus nem hajlandó megtenni a munkát, hogy ujjlenyomatát tegye erre, és azt mondja, hogy ez egy nemzeti küldetés, és megérte". 2017 áprilisi Shayrat rakétatámadás után
Szíriában, Trump parancsára, Kaine azt mondta, "Nincs jogi indok erre. Nem kellett volna megtennie ezt anélkül, hogy a Kongresszusba jött volna". A "Meet the Press" műsorban Kaine azt mondta: "Erősen támogatom, hogy az Egyesült Államok cselekedjen a humanitárius ügyek védelmében, mint például a vegyi fegyverek tilalma. Ahol én különbözek a kormánytól, és én is ugyanezt a pozíciót képviseltem Obama elnökkel kapcsolatban, az az, hogy mi egy olyan nemzet vagyunk, amelynek nem szabad katonai akcióba lépnie, háborút indítania, anélkül, hogy a Kongresszusnak egy tervet nem mutattak volna be és nem hagyta volna jóvá".