Mannen dömdes tillsammans med två andra män för att ha stulit varor i en butik för 6.000 kronor. Han dömdes inte till fängelse, men Migrationsverket hade tidigare beslutat om att han skulle utvisas. I Kriminalvårdens datorsystem fanns en notering att mannen inte skulle släppas fri, men häktesbefälet gjorde aldrig en slagning i systemet.
Kriminalvårdens personalansvarsnämnd har nu polisanmält befälet och en åklagare har inlett en förundersökning om tjänstefel.
Det är oklart om 23-åringen har hittats av polisen sedan frisläppandet. Gränspolisen vill inte uppge för SvD om mannen är fortsatt efterlyst.