En annan användare i det mörka nätet - en dold del av internet där vapen, droger och barnmisshandelsbilder köps - larmade polisen, sade en talesperson.
Pojkens kropp hittades därefter i källaren till ett hus i Herne i Nordrhein-Westfalen.
Polisen säger att den 19-årige misstänkte kan vara beväpnad.
Man letar i städer i närheten av Herne, som ligger i Ruhrområdet, en starkt industrialiserad region.
Enligt rapporter är den misstänkte, som är på flykt, en kampsportsentusiast.
En manjakt pågår i Tyskland efter att en man påstås ha knivhuggit en nioårig granne till döds och laddat upp en video som skryter om hans gärning till det mörka nätet.