The U.S. Army has conceded a significant loss of records documenting battlefield action and other operations in Iraq and Afghanistan and has launched a global search to recover and consolidate field records from the wars.

In an order to all commands and a separate letter to leaders of the House Committee on Veterans’ Affairs, Secretary of the Army John McHugh said the service also is taking immediate steps to clarify responsibility for wartime recordkeeping....