Nu erkänner regeringen att förslaget går emot konventioner och inte kan genomföras.
Utrikesdepartementet säger att "vanlig kriminalitet" som våld eller narkotikabrott inte kan leda till att man förlorar sitt medborgarskap. Det kan endast ske om det handlar om något som allvarligt skadar statens avgörande intressen.
De Konservativa kritiserar regeringen för att ha lovat väljarna något utan att kontrollera om det är genomförbart.
– Regeringen har inte gjort sin research innan man lovade det här, säger Marcus Knuth, från De Konservative, till Jyllands-Posten.