Den 9. mars 2018 ble det postet et bilde med teksten «Ap mener terroristenes rettigheter er viktigere enn nasjonens sikkerhet» på Listhaugs Facebook-profil. Innlegget var skrevet av Listhaugs politiske rådgiver Espen Teigen. Bildet ble postet i forbindelse med at Arbeiderpartiet stemte imot et forslag til å frata fremmedkrigere norsk statsborgerskap uten at det ble avgjort av en norsk domstol. Postingen ble slettet 14. mars 2018 med begrunnelsen at bildet var brukt uten tillatelse fra rettighetshaver, Associated Press. Saken førte til at Bjørnar Moxnes og Rødt den 16. mars 2018 fremmet et mistillitsforslag mot henne i Stortinget. Et såkalt daddelvedtak (skarpeste kritikk som ikke er mistillit) fikk flertall dagen før. Opposisjonen kritiserte formuleringene i beklagelsen, og Listhaug beklaget etterhvert innlegget åtte ganger fra Stortingets talerstol.