Voor de PvdA is het onaanvaardbaar dat vreemdelingen die meerdere malen betrapt worden op illegaal verblijf, daarmee een misdrijf zouden plegen. Eén keer illegaal verblijf is een overtreding en strafbaar, maar meermalen illegaal kan leiden tot een misdrijf en daarmee gevangenisstraf. De PvdA wil dat per se niet en vindt ook dat hulp aan illegalen onder geen beding strafbaar mag zijn.

Teeven gaf aan dat hij het ‘onaanvaardbaar’ van de PvdA goed begrepen had. „Ik zal dus een oplossing moeten vinden.” Hoe hij dat doet, kon hij nog niet zeggen. Hij wil eerst ook kijken hoe deze kwestie in buurlanden is opgelost.

De strafbaarstelling van illegaliteit leidde de afgelopen tijd tot veel commotie binnen de PvdA. Het congres van de sociaaldemocraten sprak eind april uit dat de strafbaarstelling van tafel moest. PvdA-leider Diederik Samsom zei dat hij daar niet aan kon voldoen omdat hij zijn woord aan de VVD niet wilde breken.

Op een PvdA-ledenraad half mei beloofde Samsom zich in te zetten om het vreemdelingenbeleid op acht punten te verbeteren. Zo moet het illegalenquotum worden afgeschaft en moeten asielzoekers die wel meewerken aan terugkeer naar het land van herkomst, maar te maken hebben met een land dat hen weigert terug te nemen, sneller een verblijfsvergunning krijgen.

Op deze punten deed Teeven nog geen toezeggingen. Hij wil eerst nog een aantal adviezen en onderzoeken afwachten, waarna hij een gewijzigd wetsvoorstel naar de Kamer stuurt.

Oppositiepartijen van links en rechts waren zeer teleurgesteld in de opstelling van de regeringspartijen VVD en PvdA en van Teeven. De PVV verweet de VVD alle beloftes weg te geven om maar op het regeringspluche te kunnen blijven. Teeven is volgens de PVV een speelbal van de PvdA geworden.

Partijen als D66, GroenLinks, SP en de ChristenUnie vinden juist dat Teeven niets doet om het asielbeleid soepeler en humaner te maken.