Regeringspartij CDA had hem opgeroepen de mogelijkheden te onderzoeken om het Nederlanderschap van Nijmeijer in te trekken. Maar dat kan alleen nadat iemand onherroepelijk is veroordeeld voor een terroristisch misdrijf, op voorwaarde dat hij of zij dan niet statenloos wordt. Nijmeijer is lid van „een van de zwaarste terroristische organisaties” die er zijn, aldus Rosenthal. Maar ze is niet veroordeeld voor een terroristisch misdrijf en ze heeft alleen een Nederlands paspoort. De minister wees er wel op dat de Verenigde Staten en Colombia een arrestatiebevel tegen de Nederlandse vrouw hebben uitgevaardigd.

Het CDA is de romantisering rondom de „terroriste” beu. Kamerlid Kathleen Ferrier van de CDA-fractie vindt het onacceptabel dat Nijmeijer nog steeds niet is opgepakt en vervolgd voor haar inzet voor de FARC, terwijl cameraploegen haar in de jungle moeiteloos kunnen opzoeken voor een interview. De Nederlandse was kortgeleden nog te zien in een gesprek dat door Nieuwsuur werd uitgezonden.

Alleen gedoogpartij PVV kan zich wel vinden in het voorstel van het CDA om het paspoort van een terrorist af te pakken. Veel andere fracties hoonden het plan echter weg. D66-leider Alexander Pechtold sprak van een luchtballon. Hij en een eveneens verbaasde coalitiegenoot VVD wezen erop dat Nijmeijer statenloos zou raken en dat ze daardoor juist verder in de handen van FARC zou worden gedreven. Volgens hen had Ferrier voorafgaande aan het debat gewoon even bij Buitenlandse Zaken kunnen checken of Nijmeijer een dubbele nationaliteit heeft. Ook de PvdA en de SP verwezen het ’doldwaze plannetje’ van Ferrier direct naar de prullenbak.