Den 9 år gamle gutten ble funnet drept i en kjeller i byen Herne, vest i Tyskland, i går kveld.
Politiet advarer mot 19-åringen de mener står bak drapet, og sier han kan være bevæpnet og farlig.
Han skal ifølge politiet være en mann uten mye sosial kontakt, og han kan også kampsport.
«Det mørke nettet»
Politiet fant 9-åringen etter at de ble oppringt og tipset om at det var lagt ut en video på det såkalte «mørke nettet».
I videoen skal en 19 år gammel mann skryte av å ha drept en gutt, skriver det tyske nyhetsbyrået DPA.
Det var en annen bruker av dette nettet som varslet politiet da han så videoen, ifølge BBC.
Det mørke nettet er ikke mulig å nå via vanlige søk, og forbindes ofte med ulovlige aktiviteter som kjøp og salg av narkotika og våpen, og spredning av overgrepsbilder.
Leter etter 19-åring
Siden liket av gutten ble funnet i går kveld, har politiet i Herne og områdene rundt lett etter 19-åringen som er på flukt, trolig ikledd kamuflasjeutstyr.
Politiet har forsøkt å få tak i ham, uten å lykkes. Han er ikke kjent for politiet fra før.
De advarer folk i området mot å kontakte ham om de ser ham, siden de frykter han kan være farlig.