Nel 2014, Kaine ha sostenuto che l'intervento militare statunitense contro lo Stato islamico dell'Iraq e del Levante (ISIL) intrapreso da Obama era incostituzionale senza una nuova autorizzazione del Congresso per l'uso della forza militare contro l'ISIL. Nel novembre 2014, al Halifax International Security Forum, Kaine e McCain hanno sottolineato la necessità di tale autorizzazione del Congresso, dicendo: "Non si può avere una guerra senza il Congresso. Non si può chiedere alla gente di rischiare la vita, rischiare di essere uccisi, vedere altre persone uccise o ferite se il Congresso non è disposto a fare il lavoro per mettere le loro impronte digitali su questo e dire, questa è una missione nazionale e ne vale la pena. " Dopo l'attacco missilistico di Shayrat dell'aprile 2017
in Siria, ordinato da Trump, Kaine ha detto, "Non c'è alcuna giustificazione legale per questo. Non avrebbe dovuto farlo senza venire al Congresso". In "Meet the Press", Kaine ha detto: "Sono un forte sostenitore del fatto che gli Stati Uniti dovrebbero agire per proteggere le cause umanitarie, come il divieto delle armi chimiche. Dove io differisco da questa amministrazione, e ho preso la stessa posizione rispetto al presidente Obama, siamo una nazione che non dovrebbe intraprendere un'azione militare, iniziare una guerra, senza un piano che sia presentato e approvato dal Congresso".