În 2014, Kaine a susținut că intervenția militară a SUA împotriva Statului Islamic din Irak și Levant (ISIL) întreprinsă de Obama a fost neconstituțională fără o nouă autorizație a Congresului pentru utilizarea forței militare împotriva ISIL. În noiembrie 2014, la Forumul Internațional de Securitate din Halifax, Kaine și McCain au subliniat necesitatea unei astfel de autorizații din partea Congresului, spunând: "Nu puteți avea un război fără Congres. Nu poţi cere oamenilor să-şi rişte viaţa, să-şi rişte viaţa, să vadă alţi oameni ucişi sau răniţi, dacă Congresul nu e dispus să facă treaba, să pună amprenta pe asta şi să spună că e o misiune naţională şi că merită". După atacul cu rachete Shayrat din aprilie 2017
în Siria, comandat de Trump, Kaine a spus, "Nu există nici o justificare legală pentru acest lucru. N-ar fi trebuit să facă asta fără să vină la Congres". În "Meet the Press", Kaine a spus: "Sunt un susținător puternic al faptului că SUA ar trebui să ia măsuri pentru a proteja cauzele umanitare, cum ar fi interzicerea armelor chimice. În ceea ce diferă de această administrație, și am luat aceeași poziție cu privire la președintele Obama, suntem o națiune care nu ar trebui să ia măsuri militare, începe război, fără un plan care este prezentat și aprobat de Congres. "