Polisen ska ha hittat mannen av en slump och han greps på torsdagen i Hjulsta i norra Stockholm.
– Han greps i Hjulsta i kväll i sällskap med andra personer. Han är misstänkt för ytterligare brott som vi nu håller på att vidta åtgärder kring, säger Stephan Kiernan, chef för spaningssektionen i Stockholm Nord, till Expressen.
Han är dömd för ett mord som begicks i januari 2018, då han var 16 år. Då mördades en man på en pizzeria i Rinkeby i nordvästra Stockholm.
Det var i juli förra året som mannen fritogs under en bevakad permission.
I oktober i fjol dömdes tre unga män i tingsrätten för grovt främjande av flykt. Två av dem dömdes till fem månaders fängelse medan den tredje dömdes till ungdomsvård.