I lördags fick den 30-åriga fången besök av en kvinna och en man. Kvinnan var klädd i en burkaliknande dräkt. När man släppte ut besökarna, kunde man inte hitta fången. Kvinnan hittades däremot sittandes i cellen.
Den person som släpptes ut i burkan visade sig vara internen, sade fängelseinspektör Arne Tornvig Christensen till nyhetsbyrån Ritzau.
Den 30-åriga fången är nu efterlyst i hela Schengenområdet. Polisen har några adresser som man undersöker, där fången kan tänkas uppehålla sig. Nyborg statsfängelse ska nu se över sina rutiner, så att något liknande inte ska kunna inträffa framöver.