The federal government says Nigeria records about 756,000 under five deaths annually.