Ebenfalls am 19. November 2015 stimmte Gabbard für einen von den Republikanern anlässlich der Terroranschläge am 13. November 2015 in Paris im Repräsentantenhaus eingebrachten Gesetzesentwurf, mit dem das Überprüfungsverfahren für Flüchtlinge aus dem Bürgerkrieg in Syrien und aus dem Irak derart verschärft werden soll, dass der Director of the Federal Bureau of Investigation, der Sekretär des Department of Homeland Security und der Director of National Intelligence jedem Flüchtling einzeln die Unbedenklichkeit bescheinigen müssen; Präsident Obama kündigte an, sein Veto einzulegen. Zudem sprach sich Gabbard dafür aus, das "Visa Waiver Program" ruhen zu lassen.