Den 20-årige mannen lyckades ta sig ut till friheten genom att gömma sig i en medfånges väska, när denne skulle lämna fängelset efter att ha släppts.
Rymlingen avtjänade straff för flera brott och är också under utredning för kopplingar till organiserad brottslighet, uppger en källa för AFP.
Kriminalvården har inlett en internutredningen och även åklagare ska utreda händelsen.