Dommerne i ICC beordret den krigsforbrytertiltalte 49 åringen løslatt, men den krigsforbrytertiltalte Lubanga blir ikke umiddelbart løslatt ettersom aktoratet har fem dager på å anke avgjørelsen.
Beslutningen fra retten kom etter at aktoratet ikke oppfylte kravet om å overlevere informasjon til Lubangas forsvarere.
Lubanga er den første ICC noensinne fører sak mot, og sjefanklager Louis Moreno-Ocampo leter nå etter en mulighet til å anke løslatelsesbeslutningen, ifølge nyhetsbyrået DPA.
Thomas Lubanga er blant annet tiltalt for å ha rekruttert hundrevis av barnesoldater i Den demokratiske republikken Kongo.
Barnesoldatene skal ha blitt trent opp til å drepe, plyndre og voldta medlemmer av stammer som var i konflikt med Lubangas Hema stamme.
Lubanga har vært leder for flere opprørsgrupper som spilte en rolle i den blodige krigen i Kongo som startet i 1998. Han er blitt holdt i varetekt siden 2006.