Iraqi police said today the bodies of 49 soldiers from the new Iraqi army had been found south of Baqouba.