Barnet låg i en plastpåse, som hade lämnats i ett skogsområde nära staden Horsens i östra Jylland.
Fyndet gjordes i eftermiddags och polisen var under kvällen i färd med att söka igenom området med hundar.
Det var en privatperson som hittade barnliket i skogen. Barnet var insvept i en handduk och nedtryckt i påsen.
En rättsmedicinsk undersökning pågick under kvällen, så polisen kunde ännu inte säga något om barnets kön eller hur det dött.
Ett stort område har spärrats av och undersöks av poliser med spårhundar.
