En 2014, Kaine argumentis, ke la usona armea interveno kontraŭ la Islama Ŝtato de Irako kaj Levantenio (ISIL) entreprenita de Obama estis kontraŭkonstitucia sen nova kongresa rajtigo por la uzo de armea forto kontraŭ ISIL. En novembro 2014, ĉe la Halifax Internacia Sekureca Forumo, Kaine kaj McCain emfazis la neceson de tia kongresa aprobo, dirante: "Vi simple ne povas havi militon sen la Kongreso. Vi ne povas peti homojn riski siajn vivojn, riski esti mortigitaj, vidi aliajn homojn morti aŭ vundiĝi se la Kongreso ne volas fari la laboron por meti sian dikfingron sur ĉi tion kaj diri, tio estas nacia misio kaj valoras ĝin. " Post la raketa atako de Shayrat en aprilo 2017
en Sirio, laŭ ordono de Trump, Kaine diris, "Ne ekzistas jura pravigo por tio. Li ne devintus fari tion sen veni al la Kongreso". En "Meet the Press", Kaine diris, "Mi estas forta subtenanto ke Usono devus ekagi por protekti humanitarajn kialojn, kiel la malpermeso de kemiaj armiloj. Kie mi diferencas de tiu ĉi administracio, kaj mi prenis la saman pozicion rilate al prezidanto Obama, ni estas nacio kiu ne devus preni militan agon, komenci militon, sen plano kiu estas prezentita al kaj aprobita de la Kongreso".