Japan's child population has shrunk to an estimated 13.29 million as of April 1, down 350,000 from a year earlier and marking a new record low, the government said Monday.